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CN 1 Abstract 

In this paper we introduce and develop the theory of Fl-modules. We apply this theory to 
' obtain new theorems about: 



• the cohomology of the configuration space of n distinct ordered points on an arbitrary (con- 
. nected, oriented) manifold; 

• the diagonal coinvariant algebra on r sets of n variables; 

| • the cohomology and tautological ring of the moduli space of n-pointed curves; 

|V j • the space of polynomials on rank varieties of n x n matrices; 

(-h • the subalgebra of the cohomology of the genus n Torelli group generated by H 1 ; 

and more. The symmetric group S n acts on each of these vector spaces. In most cases almost 
nothing is known about the characters of these representations, or even their dimensions. We 
prove that in each fixed degree the character is given, for n large enough, by a polynomial in the 
cycle-counting functions that is independent of n. In particular, the dimension is eventually a 
polynomial in n. 

Fl-modules are a refinement of Church-Farb's theory of representation stability for represen- 

■ tations of S n . In this framework, a complicated sequence of S^-representations becomes a single 
| Fl-module, and representation stability becomes finite generation. Fl-modules also shed light on 

classical results. From this point of view, Murnaghan's theorem on the stability of Kronecker co- 
\ efficients is not merely an assertion about a list of numbers, but becomes a structural statement 

■ about a single mathematical object. 
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1 Introduction 



In this paper we develop a framework by which we can deduce strong constraints on naturally occur- 
ring sequences of S^-representations using only elementary structural symmetries. These structural 
properties are encoded by objects we call Fl-modules. Let FI be the category whose objects are finite 
sets and whose morphisms are injections. This is equivalent to the category whose objects are natural 
numbers n, with the morphisms m — > n being the injections from {1, . . . , m} to {1, . . . , n}. 

Definition 1.1 (Fl-module). An Fl-module over a commutative ring k is a functor V from FI to 
the category of modules over k. We denote the /c-module V^(n) by V n . 

Since EndFi(n) = S n , any Fl-module V determines a sequence of ^-representations V n with linear 
maps between them respecting the group actions. One theme of this paper is the conceptual power 
of encoding this large amount of (potentially complicated) data into a single object V. 

Many of the familiar notions from the theory of modules, such as submodule and quotient module, 
carry over to Fl-modules. In particular, there is a natural notion of finite generation for Fl-modules. 

Definition 1.2 (Finite generation). An Fl-module V is finitely generated if there is a finite set S 
of elements in TJ i V% so that no proper sub-FI-module of V contains S; see Definition 12.151 

It is straightforward to show that finite generation is preserved by quotients, extensions, tensor 
products, etc. Moreover, finite generation also passes to submodules when k contains Q (see §2.7p . so 
this is quite a robust property. Our first main theorem is the following. 

Theorem 1.3 (Polynomiality of dimension). IfVis a finitely generated Fl-module over a field 
of characteristic 0, there is an integer-valued polynomial P € Q[T] and some N > so that 

dim(V n ) = P{n) for all n > N. 

Examples of Fl-modules. Theorem 11.31 would not be of much use if Fl-modules were rare. For- 
tunately, Fl-modules are ubiquitous. To illustrate this we present in Table [U a variety of examples 
of Fl-modules that arise in topology, algebra, combinatorics and algebraic geometry. In the course 
of this paper we will prove that each entry in this list is a finitely generated Fl-module. The exact 
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FI- module V = {V n } Description 



1. H l (Coni n (M); Q) Conf n (M) = configuration space of n distinct ordered points 

on a connected, oriented manifold M 

J = (ji, . . . j r ), R^(n) = © 7 R { j\n)= r-diagonal 
coinvariant algebra on r sets of n variables ( §3.21) 

M g , n = moduli space of n-pointed genus g > 2 curves ( §5.1j) 

i th graded piece of tautological ring of M. g , n ( §5.11) 

space of degree i polynomials on Xp jT .(n), the rank variety 
of n x n matrices of P-rank < r ( M3.4f) 

degree i part of the Bhargava-Satriano Galois closure 
of A n = Q[x 1 ,...,x n ]/(x l ,...,x n ) 2 

degree i part of the subalgebra of H*(I n ;Q) generated by 
i? 1 (X n ;Q), where l n = genus n Torelli group ( §5.2p 

degree i part of the subalgebra of H*(lA n ;Q) generated by 
ff^IAn; Q), where IA n = Torelli subgroup of Aut(F n ) f CT) 

jth g rac j ec i piece of associated graded Lie algebra of many 
groups T n , including Z n , IA n and pure braid group P n ( §5,3|) 

Table 1: Examples of finitely generated FI- modules 

definitions of each of these objects will be given later in the paper. Any parameter here not equal to 
n should be considered fixed and nonnegative. 

Except for a few special (e.g. M = M. d ) and low-complexity (i.e. small i, d, g, J, etc.) cases, 
the dimensions of the vector spaces (l)-(9) in Table Q] are not known, or even conjectured. Exact 
computations seem to be extremely difficult. By contrast, the following result gives an answer, albeit 
a non-explicit one, in all of these cases. 

Corollary 1.4. Let {V n } be any of the sequences of vector spaces (1)~(9) in Table d Then there 
exists an integer N and an integer-valued polynomial P € Q[T] such that 

dim(K) = P(n) for all n> N. 

Corollary 11.41 is a direct consequence of our general theory. It is easy to check that each sequence 
{Vn} in Table Q] comes from an Fl-module V, and the machinery we develop makes it straightforward 
to check that each V is finitely generated; the corollary then follows by applying Theorem 11.31 As a 
contrasting example, the dimension of H 2 (A4g :n ; Q) grows exponentially with n, where Mg jn is the 
Deligne-Mumford compactification of the moduli space of n-pointed genus g curves. Although the 
cohomology groups H 2 {M. g y,Q) do form an Fl-module, this Fl-module is not finitely generated. 

Apart from a few special cases, we do not know how to specify the polynomials produced by 
Corollary 11.41 although we can give explicit upper bounds for their degree. A primary obstacle is that 



2. R { j\n) 

3. IP(Mg, n ;Q) 

4. TViMg,*) 

5. 0(X P> r(n))i 

6. G(A n /Q)i 

7. £P(Z n ;Q) alb 

8. £P(IA n ;Q) alb 

9. gr(r n )i 
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our theorems on finite generation depend on the Noetherian property of Fl-modules proved in §2.71 
and such properties cannot in general be made effective. 

Character polynomials. All of the vector spaces in Table[T]have additional structure — each admits 
a natural action of the symmetric group S n . As noted above, any Fl-module V provides a linear action 
of Endpi(n) = S n on V n . To prove Theorem 11,31 we actually prove a stronger description of the V n as 
.^-representations, which we now describe. 

For each i > 1 and any n > 0, let Xi : S n — > N be the class function defined by 

Xi(a) = number of i-cycles in the cycle decomposition of a. 

Polynomials in the variables Xi are called character polynomials. Though perhaps not widely known, 
the study of character polynomials goes back to work of Frobenius, Murnaghan, Specht, and Macdon- 
ald (see e.g. [Mac} Example 1.7.14]). 

It is easy to see that for any n > 1 the vector space of class functions on S n is spanned by 
character polynomials, so the character of any representation can be described by such a polynomial. 
For example, if V — Q n is the standard permutation representation of S n , the character xy(cr) is the 

number of fixed points of a, so xv = X\. If W = f\ 2 V then xw = ( ^^J ~ -^2, since a G S n fixes 

those basis elements Xi A Xj for which the cycle decomposition of a contains the pair of fixed points 
while a(x{ A Xj) = —X{ A Xj when the cycle decomposition of a contains the 2-cycle (i j). 
One notable feature of these two examples is that the same polynomial describes the character of 
an entire family of similarly-defined ^-representations, one for each n > 1. Of course, the expression 
of a class function on S n as a character polynomial is not unique; for example Xn vanishes identically 
on S n for all N > n. However, two character polynomials that agree on S n for infinitely many n must 
be equal, so for a sequence of class functions Xn on S n it makes sense to ask about "the" character 
polynomial, if any, that realizes % n . 

Definition 1.5 (Eventually polynomial characters). We say that a sequence Xn of characters of 
S n is eventually polynomial if there exist integers r, and a polynomial -P(ATi, . . . , X r ) such that 

Xn {a) = P(X 1 , X r )(cr) for all n > N and all a G S n . (1) 

The degree of the character polynomial P{X\, . . . ,X r ) is defined by setting deg(Aj) = i. 

One of the most striking properties of Fl-modules in characteristic is that we have such a uniform 
description for the characters of any finitely generated Fl-module. 

Theorem 1.6 (Polynomiality of characters). Let V be an Fl-module over a field of characteris- 
tic 0. If V is finitely generated then the sequence of characters xv„ of the S n -representations V n is 
eventually polynomial. 

The character polynomial of a finitely generated Fl-module is the polynomial P(Xi, . . . , X r ) which 
gives the characters xv n - It wm always be integer- valued, meaning that P(Xi, . . . ,X r ) G Z whenever 
X\, . . . ,X r G Z. In situations of interest one can typically produce an explicit upper bound on the 
degree of the character polynomial by computing the weight of V as in Definition 12.501 In particular 
this gives an upper bound for the number of variables r. Moreover, computing the stability degree of 
V ( §2.4p gives explicit bounds on the range n > N where xv„ 1S given by the character polynomial. 
This converts the problem of finding all the characters xv„ hito a concrete finite computation. Note 
that Theorem 11.31 follows from Theorem 11.61 since 

dimK = Xv w (id) = P(n,0,...,0). 
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One consequence of Theorem 1 1.61 is that \v n only depends on "short cycles", i.e. on cycles of length 
< r. This is a highly restrictive condition when n is much larger than r. For example, the proportion 
of permutations in S n that have no cycles of length r or less is bounded away from as n grows, and 
Xv n is constrained to be constant on this positive-density subset of S n . 

Little is known about the characters of the S^-representations in Table [TJ indeed in many cases 
closed form computations are out of reach. However, since every one of the sequences (l)-(9) comes 
from a finitely generated Fl-module, Theorem 11.61 applies to each sequence. 

Corollary 1.7. The characters xv„ of each of the sequences (1)~(9) of S n -representations in Tabled 
are eventually polynomial. 

This result suggests that Fl-modules can provide a powerful tool in situations where explicit 
information is unavailable. 

FI (J-modules. It is often the case that Fl-modules arising in nature carry an even more rigid structure. 
An FI ^-module is a functor from the category of partial injections of finite sets to modules over k 
(see §2.3p . In contrast with the category of Fl-modules, the category of FI {j-modules is close to being 
semisimple (see Theorem 12.241 for a precise statement). For Flfj-modules we improve Theorem 11.31 to 
the following very strong condition, which holds over fields of arbitrary characteristic. 

Theorem 1.8. Let V be an Yl^-module over any field k. The following are equivalent: 

1. dim(V n ) is bounded above by a polynomial in n. 

2. dim(V n ) is exactly equal to a polynomial in n for all n > 0. 

The power of Theorem 11.81 comes from the fact that in practice it is quite easy to prove that 
dim(V^) is bounded above by a polynomial. This theorem can be extended to Flft-modules over Z 
(and even more general rings). When A; is a field of characteristic 0, we strengthen Theorem 11.61 to 
show that the character of V n is given by a single character polynomial for all n > 0. 

We now focus in greater detail on two of the most striking applications of our results. Many other 
applications are given in Sections [3l H] and [5j 

Cohomology of configuration spaces. In $4] we prove a number of new theorems about configura- 
tion spaces on manifolds. Let Conf n (M) denote the configuration space of ordered n-tuples of distinct 
points in a space M: 

Conf n (M) := {{p h . . . , Pn ) G M n \ Pi + Pj } 

Configuration spaces and their cohomology are of wide interest in topology and in algebraic geometry; 
for a sampling, see Fulton-MacPherson |FMacj . McDuff [McD], or Segal [Se]. 

An injection / : {1, . . . , m} <-4 {1 . . . , n) induces a map Conf n (M) — > Conf m (M) sending (pi, ■ ■ ■ ,p n ) 
to • • • ,Pf(m))- This defines a contravariant functor Conf(M) from FI to the category of topo- 

logical spaces. Thus for any fixed i > and any ring k, we obtain an Fl-module H' 1 (Coni (M);k). 
Using work of Totaro [To] we prove that when M is a connected, oriented manifold of dimension > 2, 
the Fl-module iT*(Conf(ikf); Q) is finitely generated for each i > 0. Moreover, when dimM > 3 we 
bound the weight and stability degree of this Fl-module to prove the following. 

Theorem 1.9. If dimM > 3, there is a character polynomial Pm% of degree i so that 

X^(Conf n (Af) ; Q)( cr ) = PM,i(°~) f or al1 n > 2i and all a £ S n . 
In particular, the Betti number 6j(Conf n (M)) agrees with a polynomial of degree i for all n > 2i. 
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If M is an open manifold we prove that i!P(Conf(M); k) is in fact an FIJj-module for any ring 
k. This implies that the character polynomial Pj|,i from Theorem 11.91 agrees with the character of 
H l (Con{ n (M); Q) for all n > 0. It also implies sharp constraints on the integral and mod-p cohomology 
of Conf„(M). 

Theorem 1.10. If M is an open manifold, each of the following invariants o/Conf ra (M) is given by 
a polynomial in n for all n > (of degree i if dim M > 3, and of degree 2i if dim M = 2): 

1. the i-th rational Betti number 6j(Conf n (M)); 

2. the i-th mod-p Betti number o/Conf n (M); 

3. the rank o/iP(Conf n (M);Z); 

4- the rank of the p-torsion part o/i? l (Conf n (ikf);Z). 

We believe that each of these results is new. Our theory also yields a new proof of |Chl Theo- 
rem 1], which was used in |Ch] to give the first proof of rational homological stability for unordered 
configuration spaces of arbitrary manifolds. Our proof here is in a sense parallel to that of [Ch] , 
but the new framework simplifies the mechanics of the proof considerably, and allows us to sharpen 
the bounds on the stable range. When dim(M) > 2 we also prove homological stability for various 
configuration spaces of sets of "colored points" ; the stable range here is better than that obtained for 
the same problem in |Chl Theorem 5]. 

As a simple illustration of the above results, we obtain that the character of the S^-representation 
-fT 2 (Conf (M 2 ); Q) is given for all n > by the single character polynomial 

XtfS(Conf„(R*) ; Q) = 2(^) + 3 (^) + (^)*2 - (^) ~X 3 - X 4 . (2) 

Diagonal coinvariant algebras. In §3.21 we obtain new results about a well-studied object in 
algebraic combinatorics: the multivariate diagonal coinvariant algebra. The story begins in classical 
invariant theory. Let A; be a field of characteristic 0. Fix r > 1. For each n > we consider the 
algebra of polynomials 

A;[X«(n)] :=k[xW,...,xU,...,xP,...,x$] 
in r sets of n variables. The symmetric group S n acts on this algebra via the diagonal action: 

a ■ x - := x ;.v 

Chevalley and Weyl computed the S'n-invariants of this action, the so-called multisymmetric polyno- 
mials (see | Weyl [ II. A. 3]). Let I n be the the ideal in fc[X^(n)] generated by the multisymmetric 
polynomials with vanishing constant term. The r-diagonal coinvariant algebra is defined to be the 
/c-algebra 

R^(n) :=k[X^(n)]/I n . 

Each coinvariant algebra R^ r \n) is known to be a finite-dimensional S^-representation. These 
representations have been objects of intense study in algebraic combinatorics. Borel proved that 
RW(n) is isomorphic as an S^-representation to the cohomology H*{GL n < C/B;k) of the complete 
flag variety GL n C/B. Furthermore Chevalley |Che[ Theorem B] proved that R^\n) is isomorphic to 
the regular representation of S n , so dim R^\n) = n\. Haiman [Hai] gave a geometric interpretation 
for i?( 2 )(n) and used it to prove the "(n + l) n_1 Conjecture", which states that 

dim(i^ 2 V)) = (n + l) n_1 . 
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For r > 2 the dimension of R^ r \n) is not known. 

The polynomial algebra k[K^ r \n)] naturally has an r-fold multi-grading, where a monomial has 

(k) (k) 

multi-grading J = (ji, ■ ■ ■ , j r ) if its total degree in the variables x\ , . . . , x n is j^. This multi-grading 
is S'n-invariant, and descends to an S n -invariant multi-grading 



« (r) W = 04 



J 

on the r-diagonal coinvariant algebra R^ r \n). It is a well-known problem to describe these graded 
pieces as ^-representations. 

Problem 1.11. For each r > 2,n > 1, and J = (ji, . . . ,j r ), compute the character of each R^j\n) as 
an S n -representation, at least for n sufficiently large. In particular, find a formula for dim(i?j \n)). 

For r = 1 this problem was solved independently by Stanley, Lusztig, and Kraskiewicz-Weyman 
(see |CF} §7.1]). For r = 2 Haiman [Hai2] gave a formula for these characters in terms of Macdonald 
polynomials and a "rather mysterious operator" (see [HHLRU] for a discussion). In the lowest degree 
cases the computation is elementary. For example, it is easy to check that: 

dim R^\n) = n — 1 X R W t \ = Xl — 1 for n > 1 

dim^V) = (2) " 1 XtfHn) = (I') + X2 ~ 1 fOT U * 2 (3) 

dim4 2 1 ) (n)= 2^)-n X R m {n) = - X x for n > 2 

Note that in these low-degree cases, once n is sufficiently large the dimension of Rj(n) is poly- 
nomial in n, as is its character. For r > 2 it seems that almost nothing is known about Problem II. Ill 
except in low-degree cases (see \Be\ §4] for a discussion of these cases). However, the descriptions in 
([3]) are just the simplest examples of a completely general phenomenon. 

Theorem 1.12 (Characters of Rj(n) are eventually polynomial in n). For any fixed r > 1 
and J = (ji, . . . , j r ), the characters X R M^ are eventually polynomial in n of degree at most \J\. In 

particular there exists a polynomial Pj T \n) of degree at most \J\ such that 

dimiR^p (n)) = Pj r) (n) for all n > 0. 

Indeed, we prove that (the dual of) R^ is a finitely generated Fl-module, and thus deduce the 
theorem from Theorem 11.61 It is clear a priori that dim(i?5' ) (n)) 

grows no faster than 0(n> >), 

but the fact that this dimension eventually coincides exactly with a polynomial is new, as is the 
polynomial behavior of the character of Rj(n). We emphasize that beyond this bound on the degree, 
Theorem 11.121 gives no information on the polynomials Pj V \n). 

Problem 1.13 (Character polynomials for diagonal coinvariant algebras). Describe the poly- 
J 



nomials Pj~\n) whose existence is guaranteed by Theorem \ 1.11$ . 



Murnaghan's theorem. Given a field of characteristic and a partition A = (Aj, . . . , A^), for any 
n > |A| + Ai we define V{\) n to be the irreducible representation of S n corresponding to the partition 

A[n] := (n- |A|,Ai,...,Af). 
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Murnaghan's theorem states that, for any partitions A and fx, there are coefficients g v x such that 
the tensor product V(X) n <8> V{n) n decomposes into 5 n -irreducibles as 

V{\) n ®V{ l x) n = @^V{v) n 
v 

for all sufficiently large n. The first complete proof of this theorem was given by Littlewood jLi] in 
1957, but the coefficients g v ^ remain unknown in general. We will show in i )2.8l that Murnaghan's 
theorem is an easy consequence of the fact that the tensor product of finitely generated Fl-modules is 
finitely generated. From this point of view, Murnaghan's theorem is not merely an assertion about a 
list of numbers, but becomes a structural statement about the single mathematical object V(A)®V(/i). 

Connection with representation stability. In [CFJ, Church and Farb introduced the theory of 
representation stability. Stability theorems in topology and algebra typically assert that in a given 
sequence of vector spaces with linear maps 

► V n -> V n+1 -> V n+2 

the maps V n —¥ V n +i are isomorphisms for n large enough. The goal of representation stability is 
to provide a framework for generalizing these results to situations when each vector space V n has an 
action of the symmetric group S n (or other natural families of groups). It is clearly wrong to ask 
that V n and V n+ \ be isomorphic, since they are representations of different groups. Representation 
stability provides a formal way of saying that the "names" of the 5 n -representations V n stabilize, 
and a language to describe this stabilization rigorously; see §2.61 below for the precise definition. 
Representation stability has been proved in many cases, and gives new conjectures in others; see [CF] 
and [Ch| . as well as [jT j IWilj . An Fl-module bundles an entire sequence of ^-representations into a 
single object. In this framework, representation stability becomes finite generation of the Fl-module. 

Theorem 1.14 (Finite generation vs. representation stability). An Fl-module V over a field of 
characteristic is finitely generated if and only if the sequence {V n } of S n -representations is uniformly 
representation stable in the sense of ]CP$ and each V n is finite- dimensional. In particular, for any 
finitely generated Fl-module V , we have for sufficiently large n a decomposition: 

V n ~®c X V(\) n 

where the coefficients c\ do not depend on n. 

In the language of |CF] . the new result here is that "surjectivity" implies "uniform multiplicity 
stability" for Fl-modules. This turns out to be very useful, because in practice finite generation is much 
easier to prove than representation stability. A key ingredient in this theorem is the "monotonicity" 
proved by the first author in [Chi Theorem 2.8], and as a byproduct of the proof we obtain that 
finitely generated Fl-modules are monotone in this sense. Once again, the stability degree defined in 
Section T2.4I allows us, in many cases of interest, to replace "sufficiently large n" with an explicit range. 

Our new point of view also simplifies the description of many representation-stable sequences by 
encoding them as a single object. As a simple example, in |CF| we showed that 

# 2 (Conf n (R 2 ); Q) = V(l)f © V(l, l)f V(2)f © V(2, l)f V(3) n © V(3, l) n 

for all n > 7, and separate descriptions were necessary for smaller n. In the language of the present 
paper we can simply write 

tf 2 (Conf(R 2 ); <Q>) = M(^) © M(^) (4) 
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to simultaneously describe -ff 2 (Conf n (IR 2 ); Q) for all n > (see i j2.ll for notation, and §3.1 for the 
proof). One appealing feature here is that the "instability" of the sequence H 2 (Coni n (M. 2 ); Q), mean- 
ing the qualitatively different descriptions that are necessary for n < 7, is already encoded in the 
right-hand side of (j4|). Based on computer calculations, John Wiltshire-Gordon (personal communi- 
cation) has formulated a precise conjecture for the decomposition of .£P(Conf (M 2 ); Q) as in @ for all 
i > 0. Our results give a decomposition as in (j4]) with R 2 replaced by any open manifold, but we do 
not in general know the right-hand side explicitly. 

Fl-modules for other groups. The theory of representation stability developed in jCFj applies not 
only to representations of S n , but also to families such as GL n Q, Sp 2n Q, and hyperoctahedral groups. 
Similarly, we extend the framework of Fl-modules to algebraic and arithmetic groups in |CEF| . and 
Wilson extends it to all classical families of Weyl groups in [Wi2] . 

Relation with other work. We record here some areas of overlap between the material in this 
paper and the work of others. 

• A recent paper of Putman |Pu] proposes an alternative representation stability condition called 
"central stability" and proves that it holds for the mod-p cohomology of congruence groups. In 
the language of Fl-modules, central stability turns out to be equivalent to a finite presentation 
condition ("presented in finite degree" in Definition I2.48f> . We prove in this paper that finitely 
generated Fl-modules in characteristic are also finitely presented. Thus for Fl-modules in 
characteristic 0, finite generation, representation stability, and central stability are equivalent. 

• The category of Fl-modules, along with related abelian categories, has also been considered 
by researchers in the field of polynomial functors. See, e.g., the recent work of Djament and 
Vespa [DV| which studies the stable behavior of the cohomology groups H l (S n ,V n ) for Fl- 
modules V, or the paper of Helmstutler |He| whose general model-theoretic framework can be 
understood to include the construction and some of the properties of FI (J-modules. 

• While this paper was being prepared, we learned about the recent work of Andrew Snowden in 
|Sn| . which has some overlap with our own. In particular, Snowden proves in [SnJ Theorem 2.3] 
(albeit in quite different language) that the category of Fl-modules over a field of characteristic 
is Noetherian (see Theorem I2.60|) . Fl-modules can be viewed as modules for the "exponen- 
tial" twisted commutative algebra (see e.g. | AM] ) . and Snowden in fact proves this Noetherian 
property for a more general class of twisted commutative algebras. Applying this perspective 
to Fiji-modules yields examples of (divided power) D-modules both in characteristic and in 
positive characteristic, as we explain in [CEF]. After this paper was released, Sam-Snowden 
gave in |SS] a more detailed analysis of the algebraic structure of the category of Fl-modules in 
characteristic 0. 

• Objects in Deligne's category Rep (St), where t is a complex number, are closely related to 
sequences of ^-representations whose characters are eventually polynomial (see Deligne |Dej . 
Knop |Kn| . or Etingof's lecture |Etj). Is there a sense in which a finite-type object of Rep(St) 
can be specialized to a finitely-generated Fl-module? An interesting example is provided by the 
recent work of Ren and Schedler [RS on spaces of invariant differential operators on symplectic 
manifolds. Their results are consistent with the proposition that their sequence Inv n (V) carries 
the structure of a finitely generated Fl-module. Does it? 

Outline of the paper. In Section [2] we lay out the definitions and prove the foundational properties 
of Fl-modules. The remainder of the paper consists of applications of these results. 
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2 Fl-modules: definitions and properties 

In this section we develop the basic theory of Fl-modules, including definitions and foundational 
properties. We also introduce the closely related category of FI [j-modules, which are significantly 
more rigid and well-behaved than Fl-modules, especially for coefficient rings other than fields of 
characteristic 0. 



2.1 Basic properties and examples of Fl-modules 



Notational conventions. Fix a commutative ring k. The case when k is a field will be foremost 
in our minds, and our notation is chosen accordingly. For example, by a representation over k of a 
group G we mean a A>module V together with an action of G on V by A>module automorphisms, 
or, in other words, a module for the group ring kG. By the dual representation V* we mean the 
A;- module Hom/^V, k) together with its induced G-action (we will mainly use this notion when k is a 
field). Given a finite group G with subgroup H, if V is a representation of H we write Ind^ V for 
the "induced representation" V ®kH kG. Given two groups G and H, if V is a representation of G, 
then V M k denotes the same k- module V, interpreted as a representation of G x H on which H acts 
trivially. 

Recall from Definition 11.1 1 that FI denotes the category of finite sets and injections. Let FI-Mod be 
the category of Fl-modules over k; that is, FI-Mod is the category of functors from FI to the category 
A; -Mod of /c-modules. If V is an Fl-module, we write V n for V(n). Similarly, if /: {1, . . . ,m} — > 
{1, . . . , n} is an injection, we often write /* : V m — > V n for the map V(f). 

It is well-known (see, e.g., [Weil A. 4. 3]) that the category of functors from any small category to 
an abelian category is abelian, so FI-Mod is an abelian category. Moreover, notions such as kernel, 
cokernel, subobject, quotient object, injection, or surjection are all defined "pointwise", meaning that 
a property holds for an FI- module V if and only if it holds for each V n . For example, we say a map 
V — > W of Fl-modules is a surjection if and only if the maps V n — > W n are surjections for all n. 

Consistent sequences vs. Fl-modules. Recall from |CF| that a sequence {V n } of finite-dimensional 
^-representations equipped with linear maps 4> n : V n — > V n+ \ is called consistent if the following 
diagram commutes for each n and each a € S n : 

Vn — — *■ Vn+1 
Vn — V n+ i 

Here l: S n — > S n+ \ is the standard inclusion. Given an Fl-module V, we obtain a consistent se- 
quence of 5 n -representations by taking the ^-representations V n making up the Fl-module V, together 
with the maps <f> n obtained by applying V to the standard inclusions I n : {1, . . . , n} {1, . . . , n + 1} 
defined by I n (i) = i. But Fl-modules are much more restrictive than consistent sequences. In fact, 
we can describe exactly the difference between a general consistent sequence and an Fl-module. 
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Lemma 2.1. A consistent sequence {V n , <p n } can be promoted (in a unique way) to an Fl-module if 
and only if it satisfies the following condition for all m < n: Given two permutations a, a' G S n , and 
an element v G V n lying in the image of V m , we have 

<r\{l,...,m} = °'\{l,...,m} => a(v) = a'(v). (5) 

Remark 2.2. It is easy to construct examples of consistent sequences which violate this condition. 
For example, the sequence of regular representations 

k J^ k J^ k[ S 2 ]J^ k [S 3 }^--- (6) 

induced by the standard inclusions S m S m +i is a consistent sequence of representations. However it 
is easy to check that this sequence does not satisfy ([5]), and thus cannot be extended to an Fl-module. 

Proof of Lemma \2.1i Let I m ^ n '■ {L • • • > m } ^ {L ■ ■ ■ ,n}he the standard inclusion. Note that o~\ r 1> ... )m i 
°"'l{i,...,m} if and only if a o I m> „ = a' o l m<n . 

We are given maps <j) n : V n — > V n+ i; for any m < n let 4> n ,m '■= 4>n-l o ■ •• o cp m+ i o <f> m . Let 
/ : {1, . . . , m) {1, . . . , n} be an injection; we seek to define a map /* : V m — > V n . For any such / we 
can write f = a o I m n for some a G S n . We define /* to be 

o~ * ° &m,n'i this is well defined if and only 

if the condition ([5]) holds, and uniqueness is immediate. 

It remains to check that (/ o g)* = o for g : {1, ...,*} "^4 {1, ... , m}. Write / = cry o I m n and 
g = o g o Jj , m for o"/ G 5 n and cr 9 G Note that I m) „ o a g = 'a g o I m n where G 5 n is the image of 
o g under the standard inclusion S m )■ 5 n . Thus we have / o g = o~f o'cTg o I^ n . The consistency of 
the sequence V n implies that (5^)* o <\> m ^ n = m>n o (<r s )*. We conclude that 

f*og* = (<7/)* o m n o o <p ijTn = (<7/)* o (5^)* o i n = (/ o g),, 

as desired. 

Finally, it is easy to check that the condition is necessary, since if v lies in the image of V m , we 
can write v = 4> m ,n{w) = (I m , n )*(w). Since the assumption implies that a o I m n = a' o J mjTl , we have 
a(v) = a'{v) as desired. □ 



Sources of Fl-modules. The class of Fl-modules is evidently closed under application of any 
covariant functorial construction on /c-modules. In particular, tensor products of Fl-modules are Fl- 
modules, as are symmetric products and exterior products (when k is not a field, we must fix some 
functorial definition of these constructions). The dual of an Fl-module, on the other hand, is not 
naturally an Fl-module. 

Definition 2.3 (co-FI-modules). Let co-FI denote the opposite category of FI; that is, co-FI has 
the same objects as FI, and the morphisms in co-FI from m to n are the morphisms in FI from n to 
m. A co-FI-module over A; is a functor from co-FI to A; -Mod. If V is an Fl-module, its dual V* is 
naturally a co-FI-module. 

An extremely useful source of Fl-modules is a collection of spaces X n with S^-actions and appro- 
priate maps X m — > X n between them. 

Definition 2.4 (Fl-spaces and co-FI-spaces). An Fl-space X is a functor from FI to the category 
Top of topological spaces. These have been considered elsewhere in the topological literature under 
the names "I-spaces" or "A-spaces"; see e.g. [CMT], Composing with a homology functor Hi(—;k) 
yields an Fl-module which we call Hi(X; k). Similarly, a co-FI-space AT is a functor X : co-FI — > Top, 
and in this case the cohomology H l (X; k) forms an Fl-module. 
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An Fl-space (resp. co-FI-space) up to homotopy is a functor from FI (resp. co-FI) to the homotopy 
category of topological spaces hTop. Concretely, this means that for each n we have a space X n , for 
each injection {1, . . . , m} <^-> {1, . . . , n} we have a map X m — > X n , and the corresponding diagrams 
all commute up to homotopy. Since homotopy classes of maps induce well-defined maps on homology, 
the homology groups Hi(X;k) (resp. cohomology groups H l (X;k)) again form an Fl-module in this 
case. 

Free Fl-modules. In the remainder of this section we define certain families of Fl-modules that can 
be thought of as the Fl-modules "freely generated" by an S^-representation. 

Definition 2.5 (The Fl-module M(m)). For any m > 0, let M(m) be the Fl-module that assigns 
to a finite set S the free /c-module spanned by Hompi(m, S), so M(m) n has basis indexed by the 
injections {1, . . . , m} {1, . . . , n} — in other words, by ordered sequences of m distinct elements of 
{1, . . . , n}. Of particular interest is M(0), which in degree n is M(0)„ ~ k, the 1-dimensional trivial 
representation of S n , and M(l), which in degree n is M(l) n ~ k n , the permutation representation 
of S n . The symmetric group S m acts on the Fl-module M(m) by precomposing Hompi(m, S) with 
HomFi(m, m) = S m . 

Let S a -Rep denote the category of ^-representations over k, i.e. the category of A; [S^] -modules. 
For each integer a > there is a natural forgetful functor 

vr a : FI-Mod -»■ 5a -Rep 

defined by TT a (V) = V a . Note that 7r a is an exact functor. 

Proposition 2.6. For each a > f/ie map ir a has a left adjoint fj, a : 5 a -Rep — > FI-Mod given by 
l^aiW) = W <8>fc[5 a ] M(a). Explicitly, we have 

(^(W)) n = \° n<a (7) 

Indc v c W Mk n> a 

where M denotes the external tensor product. 

Proof. A basis for M(a) n is by definition given by Hompi(a, n), so M(a) n can be identified with 
k[S n /S n - a ] ~ Ind|" x5 _ k[S a ] ^ A;. This yields the formula above for (fJ, a {W)) n . It remains to show 
that fj, a is left adjoint to ir a . 

Let V be an Fl-module. We need to show that HomFi-Mod(Ma(W^), V) ~ Hom5 o .R ep (W, 
First, consider the case when W = k[S a ], so that /i a (W / ) = M(a). A homomorphism of Fl-modules 
M(a) — > V is determined by the image of the identity l a ^ a € Hom(a, a) C M(a) a , since every injection 
/ G Horn (a, n) can be written as / o 7 a a = /*J a;a . Thus 

Hom FI _Mod(M(a),y) ~ F a ~ Hom 5o . Rep (fc[5 a ], K) 

as desired. We deduce the claim for arbitrary W as follows: 

Hom FI _ Mod (VF <g> M(a), V) ~ Rom Sa - Rep (W,Kom F1 _ Mod (M(a),V)) ~ Rom Sa _ Rcp (W,V a ) □ 

Definition 2.7 (The Fl-module M{W)). We combine the functors fi a into a single functor 
M(-) : a S a -Rep -)■ FI-Mod by 

M(0^„) :=0Ma(W a ), 

where W a is a fe[/S a ]-module. By slight abuse of notation, for a single /cfS^J-module W a we still write 
M(W a ) ■= Ha(W a ). In particular, M(a) is another name for M(k[S a ]). 
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When k is a field, the dimension of the vector space M(W) n can be computed exactly: 

dim M(W) n = &m{W a ) ■ (8) 

a>0 

In particular, the dimension of M(W) n is given for all n > by a single polynomial in n; we will see 
in Theorem 12,671 that the same holds for its character. 

Irreducible representations of S n in characteristic 0. Recall that the irreducible representations 
of S n over any field k of characteristic are classified by the partitions A of n. A partition of n is 
a sequence A = (Ai > • • • > A^ > 0) with Ai + • • • + \i = n; we write |A| = n or A h n. We will 
denote by V\ the irreducible representation corresponding to the partition A. The representation V\ 
can be obtained as the image k[S n ] ■ c\ of a certain idempotent c\ (the "Young symmetrizer" ) in the 
group algebra k[S n ]. Every irreducible representation of S n is defined over Q, and as a result the 
decomposition of an ^-representation over a field k of characteristic does not depend on the field 
k. Every representation of S n is self-dual. 

Definition 2.8 (The irreducible representation V(A) n ). If A is any partition, then for any 
n > | A | — (- Ai we define the padded partition 

\[n] := (n- |A|, Ai, . . . , 

For n > |A| + Ai, we define V(\) n to be the irreducible ^-representation 

V(X) n :=V A[n] . 

Every irreducible representation of S n is of the form V{\) n for a unique partition A. We sometimes 
replace A by its corresponding Young diagram. In this notation, the trivial representation of S n is 
V(0) n and the standard representation is V(d) n for all n > 2. The usual linear algebra operations 
behave well with respect to this notation. For example, the identity 

AV(n) n ~y( 

holds whenever both sides are defined, namely whenever n > 4. 

Definition 2.9 (The FI- module M(X)). When A; is a field of characteristic and A is a partition 
of a, we denote by M(A) the Fl-module M(V\) = fj, a (V\). 

Many natural combinatorial constructions correspond to Fl-modules of this form. For example, 
the Fl-module M( \ I I i ) is the linearization of the functor S i— >• ( 3 ) , since a basis for M( \ I I i) n is given 
by the 3-element subsets of {1, ... ,n}. Similarly, the Fl-module M(Q) is the linearization of the 
functor sending S to the collection of oriented edges x — > y between distinct elements of S (oriented 
in the sense that y — > x is the negative of x — > y). 

Remark 2.10 (FI-Mod is not semisimple). In some sense the category of FI- modules might be 
thought of as a "limit" of the category of representations of S n as n —> oo. But care is necessary. For 
example, the category of Fl-modules over k is not semisimple, even when k is a field of characteristic 0. 

For one example of the failure of semisimplicity, let V be the Fl-module with Vq = k and Vi = 
for all i > 1. There is an obvious surjection M(0) — » V, but this surjection is not split: if there were 
a section s: V — ► M(0), the image s(Vo) would be a nonzero submodule of M(0)q ~ k which is sent 
to zero in M(0)i ~ k, and there is no such submodule. 




13 



Example 2.11 (The Fl-space A* -1 ). The symmetric group S n acts on the (n — l)-simplex A n_1 
by permuting its n vertices. These simplices together form an Fl-space A*" 1 whose n-th space is 
A n_1 . Concretely, we define the Fl-simplicial complex A ,_1 by letting A ,_1 (S') be the full simplicial 
complex (S, 2 s ) with vertex set S. An injection S T induces a simplicial map (S, 2 s ) (T,2 T ). 

The cellular chains of A ,_1 provide a projective resolution for the Fl-module V from Remark l2.10i 
Let C m (A* _1 ) denote the Fl-module over k spanned by the m-simplices of A* -1 : 

C m (A- 1 )(5) -C^A-^S^k) 

The reduced cellular homology of A n is computed by the augmented chain complex of Fl-modules 

► C^A'" 1 ) -> C 2 (A'- 1 ) -»• C^A'- 1 ) -> CoiA'- 1 ) -»• M(0) ->■ 0. (9) 

Since A™ is contractible for all n > 0, its reduced homology vanishes in every dimension, so the 
complex is exact for all n > 0. The sole exception is when n = 0, when A n_1 = A -1 is the empty 
set, and ([9]) is just the complex • • • — > — > k — > 0. Thus ([9]) provides a resolution of the Fl-module V 
which has Vq = k and V n = for n > 0, as claimed. 

We can identify the Fl-modules C m (A* _1 ) explicitly. By definition C m (A* )(>S) is the free k- 
module on the (m + l)-element subsets of S, twisted by a sign corresponding to the orientation of 
the simplex. Thus C m (A ,_1 ) is isomorphic as an Fl-module to M(e m+ i), where e n denotes the sign 
representation of S n over k. We can thus identify (|9|) with the following resolution of V. 

► MQ ->• Af(l) -> M(Q M(U) -> M(0) -> F ->■ (10) 

The above holds over an arbitrary ring k, except for a slight abuse of notation in (jlOp for M(e n ). 
Moreover if k contains Q, then e n is a projective fc[5 n ]-module. Since the left adjoint to any exact 
functor preserves projective objects [Wei, Proposition 2.3.10], M(e n ) is a projective Fl-module. Thus 
if k contains Q, (110p provides a projective resolution of the Fl-module V (see also Theorem 12. 29 p . 



2.2 Generators for an Fl-module 

Definition 2.12 (Span). If V is an Fl-module and S is a subset of the disjoint union ]J V n , we define 
the span span^(E) to be the minimal sub-FI-module of V containing each element of S. We say that 
spany(S) is the sub-FI-module of V generated by E. We sometimes write span(S) when there is no 
ambiguity. 

Remark 2.13. Given an Fl-module V and an element v 6 V m , there is a natural map M(m) — > V 
whose image is exactly spariy (i>). To see this, note that span v (v) n is spanned by the images f*(v) as / 
ranges over / € Hompi(m, n). Since M(m) n has a basis given by Hompi(m, n), we define our map by 
sending / G HoniFi(m, n) to f*(v) G V n , and it is easy to check that this defines a map of Fl-modules. 
More generally, if S is the disjoint union of S n C V n , there is a natural map © n >o-^( n )® En ~~ ► V 
whose image is span^(E). 

Definition 2.14 (Generation in degree < m). We say that an Fl-module V is generated in 
degree < m if V is generated by elements of Vt for k < m. For simplicity we let span(V< m ) denote 
span ( U fc<m Vfc) , and with this notation we have 

V is generated in degree < m <J=> span(V< m ) = V. 

Definition 2.15 (Finite generation). We say that an Fl-module V is finitely generated if there is a 
finite set of elements v\, . . . ,Vk with Vi £ V ni which generates V, meaning that span(t>i, . . . , V}~) = V. 
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We will say that V is finitely generated in degree < m if V is generated in degree < m and V 
is finitely generated. Note that this implies that there exists a finite generating set vi, . . . ,Vk with 
Vi € Vmi for which < m for all i. Remark 12.131 implies the following characterization of finitely 
generated FI- modules in terms of the free FI- modules M(m). 

Proposition 2.16 (Finite generation in terms of M(m)). An Fl-module V is finitely generated 
if and only if it admits a surjection M(nii) —» V for some finite sequence of integers {mi}. 

One consequence of Proposition 12.161 is that if V is a finitely generated Fl-module then V n is a 
finitely-generated /c-module for each n > 0. Proposition 12.161 will allow us to reduce a number of 
finite generation problems to the corresponding problem for the particular FI- modules M(m); see for 
example the proofs of Proposition [2]3T] or Proposition 12. 6!l below. We record the following proposition, 
which is immediate from the definitions. 

Proposition 2.17. Let — > U — > V — > W — > be a short exact sequence of Fl-modules. If V 
is generated in degree < m (resp. finitely generated), then W is generated in degree < m (resp. 
finitely generated). If both U and W are generated in degree < m (resp. finitely generated), then V is 
generated in degree < m (resp. finitely generated). 

We conclude this section with another perspective on generators for an Fl-module V that will be 
used in later sections. 

Definition 2.18 (The functor Ho). We define the functor Ho : FI-Mod — > n>o S n -Rep as follows. 
Given an Fl-module V, the degree-n part of Hq(V) is the ^-representation 

Ho{V) n := V n / span(y <ri ) n , 

where as above span(V<fc) is an abbreviation for span (U& <n V^) . Note that an Fl-module V is 
generated in degree < m if and only if Ho(V) n vanishes for all n > m. Similarly, V is finitely 
generated if and only if the underlying /c-module © n >o Ho(V) n is finitely generated. 

If W is a /c[5 n ]-representation, the Fl-module M(W) is generated by M(W) n ~ W, and it is easy 
to see that Hq(M(W)) consists just of W in degree n. For a general Fl-module V, we would like 
to think of Hq(V) as giving a "minimal generating set" for V, and ideally we would have a (non- 
canonical) surjection M(Hq(V)) —» V. This will not be possible for Fl-modules over a general ring k, 
or even over a field of positive characteristic. However, we will show that such a surjection does exist 
when k is a field of characteristic (Proposition 12 .43|) or when V has the additional structure of an 
Flft-module (Theorem I2.24p . In the latter case we in fact have an isomorphism M(Hq(V)) — V . 

2.3 FI tt-modules 

In applications we will often encounter sequences of 5 n -representations that simultaneously carry both 
an Fl-module and a co-FI-module structure. Moreover these two structures are frequently compatible, 
in a sense we now make precise, and such objects are extremely rigid. 

Definition 2.19 (FI |J-modules). Let FIJI be the category whose objects are finite sets, and in which 
HoniFijj(S', T) is the set of triples (A, B,(f>) with A a subset of S, B a subset of T and <f>: A — > B 
an isomorphism. The rank of (A,B,(j)) is \A\ = \B\. The composition of two morphisms is given by 
composition of functions, where the domain is the largest set on which the composition is defined, 
and the codomain is its bijective image. An ¥I$-module over A: is a functor from FIjj to the category 
of fc-modules. 
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Example 2.20. The most basic example is the Flft-module V taking a finite set 5 to the k- module 
Vs freely generated by the elements of S, with morphisms acting as follows. Given i € S, let e« be 
the corresponding basis element of Vs- Then the map Vs — > Vt induced by a morphism / = (A, B, (jj) 
from S to T is defined by /(ej) = e^u\ if i € A, and /(e^) = otherwise. 

Note that if V is an FI t)-module, restricting to the subset of morphisms in Hompi^S 1 , T) for which 
A is all of S gives V the structure of an Fl-module, and restricting to those for which B is all of T 
gives V the structure of a co-FI-module. The relations in FI (J impose conditions on how the Fl-module 
and co-FI-module structures interact. 

We point out that the endomorphisms of n in FI ft form the so-called rook algebra of rank n, and 
so V n is a representation of the rook algebra. In particular, for the FI fl-module V in Example 12.201 
V n is the standard representation of the rook algebra on k n . The basic properties of the rook algebra 
and its representation theory were determined by Munn and Solomon |So| . 

The following elementary observation is one indication that FI fj-modules are much more restrictive 
than mere FI- modules. 

Proposition 2.21. Let V be an FIft-module. Then for any injection f-.S^T, the induced map 
/* : Vs — >■ Vt is injective. In particular, whenever m < n, every map /* : V m — > V n is infective. 

Proof. Given / 6 HorriF^S, T) C HomFi^S 1 , T), let A = S and B = f(A). Since / is injective, we can 
form the inverse map / _1 : B — > A in Hompi^T, S). Since / _1 o / = ids £ Hompi(t(<5, S), the induced 
map /* has a left inverse and thus is injective. □ 

We say an FI {(-module is generated in degree < m if every V n is spanned by the images of maps of 
rank < m. Since every such image is the image of a map V m — > V n , this is equivalent to saying that 
V is generated in degree < m as an Fl-module. The following lemma will be used in our classfication 
of FI ft-modules. 

Lemma 2.22. Let V be an FIft-module. IfV m = then all morphisms o/FIf) of rank < m act as 
on V . 

Proof. Let (A, B,4>) € Hompi t(S, T) be a morphism of rank < m. Then (A,B,(p) factors as a 
composition of a morphism in HomFijj(S', m) with a morphism in Hompi^m, T). This implies that 
the corresponding map Vs — > Vt factors through V m , which forces it to vanish. □ 

In particular, this applies to the identity idk £ HomFij(k, k) for any k < m, and so we conclude 
that Vfc = for all k < m. 

Example 2.23 (M(W) is an FI fl-module). The Fl-module M(m) carries a unique FIJj-module 
structure extending the given Fl-module structure. Recall that M(m) n is the free /c-module spanned 
by HomFi(m, n). For each injection /: {l,...,m} — > {l,...,n} let ej be the corresponding basis 
element of M(m) n , and write e for the element of M{m) m corresponding to the identity map. For 
notational simplicity we let V := M(m), and we use the notation f* : V n — > V n i for the map induced 
by / G HomFi(((n, n'), so for example ej = f*e. 

Given g = (A,B,(f)) € Hompi^n, n'), we need to define the map : V n —> V n < . It suffices to 
specify g*ef, and we make the following definition: if A contains the image of /, then g o f is an 
injection {1, . . . , m} — ¥ {1, . . . , n'} and we define g*ej = e go f, while if A does not contain the image 
of /. we define g*ej = 0. Note that this is equivalent to saying that g*ef = when g o / in FIJI has 
rank strictly less than m, and g*ej = e go j when g o / has rank m. From this description we see that 
/i*(g*(e/)) = when hogo f has rank less than m and /i*(5*(e/)) = ehogof when hogo f has rank m. 
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Since this agrees with the definition of (hog)*ef, our definition makes M{m) into an FI fl-module, as 
desired. We can now see that the FI fl-module V of Example 12.201 is just M(l). 

Recall that precomposition with HomFi(m, m) gives an action of S m on M(m) as an FI- module, 
and this action evidently commutes with the FI (j-module structure just defined. So if W is 3x1 S m - 
module, then the Fl-module 

M(W) = M(m) ® k[Sm] W 

naturally carries the structure of an FI fl-module as well. By abuse of notation we denote this FI fl- 
module again by M(W). 

The extra rigidity imparted by an FI fl-module structure makes the classification of FI fl-modules 
substantially simpler than that of Fl-modules. 

Theorem 2.24 (Classification of FI fl-modules). Every Fl$-module V is of the form 

oo 

V = Q)M(Wi) (11) 

i=0 

where Wi is a representation (possibly zero) of Si. 

Furthermore, if V = ® i M{W' i ) is another Flft-module, any map F: V — > V of Fl^-modules is 
of the form M(F{) for some maps F, : Wi — > W[ of Si-representations. That is, the functor 

M(-): 0,%-Rep -> FIfl-Mod 

is an equivalence of categories, with inverse Hq(-): FIfl-Mod — > ® S^-Rep. 

Proof. We will prove the theorem by induction. Let V be an arbitrary FI fl-module, and assume that 
V m = for all m < n. We define an endomorphism E: V —¥ V of FI fl-modules as follows. If S is a 
subset of T, we denote by Is the morphism (S,S,ids) in Hompij (T,T). Then we define the action of 
E on Vt by 

E T = Is 

SCT 
\S\=n 

We first verify that E: V — > V is a map of FI fl-modules. Consider / E Hompi h (T, R) defined by an 

isomorphism T D A B C R. By Lemma 12.221 our assumption implies that any morphism of rank 
less than n acts by 0, so we can compute that 

foE T = ^ 4>\ s and E R of= ^ </>|«£-i(S')- 

ScA S'CB 
\S\=n \S'\=n 

Since these sums coincide, we see that / o Et agrees with Er o f in its action on Vt, as desired. 

Since E is a sum of morphisms of rank n, the image EV is contained in the sub-FI fl-module of 
V generated by V n . For any map / E HomFi(n,T) we have E o / = / by another application of 
Lemma 12.221 showing that E acts as the identity on the span of V n . Combining these, we conclude 
that EV coincides with the sub-FI fl-module of V generated by (EV) n = V n . Moreover, since E is 
idempotent it splits V as a direct sum EV ®\zei\E]. By Remark [2.131 there is a surjection M(V n ) -» EV 
whose kernel we denote by K: 

-> K -> M(V n ) -> EV -»• 

Since M(V n ) is generated in degree n, the operator E acts as the identity on M(V n ), whence also on 
K. This implies that EK = K. However EK is generated by K n , which is zero since M{V n ) n ~ 
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(EV) n ~ V n , so we conclude that K = 0. We conclude that V splits as a direct sum M(V Tl ) ©kerfE], 
where kerfE] is zero in degrees below n + 1. The desired decomposition follows by induction on n. 

If V is another FI ((-module satisfying = for m < n, we can define -E: V — >• V in the 
same way as above. By definition, any map of FI ((-modules F : V — > V commutes with E and thus 
preserves the decompositions V = M(V n ) © ker[E] and V = M(V^) © ker[E]. By Proposition 12.61 
any homomorphism M(V n ) — > M(V^) is determined by a map F n : V n — > of ^-representations. 
The desired description of abitrary maps of FI ((-modules follows by induction on n. Finally, the fact 
that Hq is a left inverse for M — that is, that Hq(M(W)) = W — is a general fact about Fl-modules 
and was already noted in Definition 12.181 But the decomposition proved above shows that every 
FI ((-module V is of the form V = M(W) for some W, and so we have V = M(Hq(V)) as well. □ 

The classification in Theorem 12.241 has the following two corollaries. 

Corollary 2.25. Every sub-Fl ^-module of V = 0jM(Wi) is of the form V = ©^(W'), where 
W[ is a subrepresentation o/Wj. 

Corollary 2.26. If V is an Flft-module generated in degree < d, then any sub-Fl ^-module of V is 
also generated in degree < d. 

Theorem 12.241 also has the following consequence, which implies Theorem 11.81 

Corollary 2.27. IfV is an FIft-module and k is afield of arbitrary characteristic, 

V is finitely generated <^=> dim^ V n = 0(n d ) for some d 

<^=> dirrifc V n = P(n) for some polynomial P € Q[T] and all n > 

For k an arbitrary commutative ring, we still have 

V is finitely generated V n is generated by 0(n d ) elements for some d 

Proof. If W% is a finite-dimensional representation of Si over a field k, we saw in ([8]) that 

dim M(Wi) n = dimWi ■ \ ™\ = 0{n l ). 

Thus the sequence of dimensions dim V n is bounded by a polynomial if and only if the sum in (|lip is 
finite and each Wi is finite-dimensional, i.e. if V is finitely generated. In this case we have dim V n = 
^jdimWj • (™) = P(n) for all n > 0, as desired. Over an arbitrary ring k the situation is not much 

ffif") 

harder. We still have the decomposition M(Wi) n ~ W i as modules, which shows that for a 
finitely generated FI ((-module V the /c-module V n is generated by 0(n d ) elements. For the converse, 
suppose that V n is generated by 0(n d ) elements, so V n admits a surjection from k cn for some constant 
c. Suppose furthermore that Wi is nonzero for some i > 0, and let m be a maximal ideal of k such 
that Wi/mWi ^ 0. Then the hypothesized surjection shows that the (fc/m)-dimension of k cn /m is at 

least that of W i /m for all n, which immediately implies i < d. So Wi is zero for all i > d, and is 
finitely generated for all z < d by hypothesis, so V is finitely generated. □ 

Tensor products of FI ((-modules. Let k be a field of characteristic 0, and recall that M(A) = M{V\) 
is the free FI ((-module generated by the single irreducible representation V\. Since the tensor product 
of two FI((-modules is an FI ((-module, Theorem 12.241 implies that every tensor product M(A) <g> M(fx) 
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decomposes as a direct sum of finitely many FI [(-modules M{u). It is not hard to compute small 
examples by hand. For instance, we have: 



Af (□) <8> M (□) 
Af (□) <g> M(m) 

M(m) ® m (m) 



M(m)etf( R)e M(D) 

m(lxd) e m TO) e M(m) e m(0) 

M( mm ) e m (g-n) e M(ffl) 

e m (cm) e Af (=p)® 2 e m(R) e m (m) 



(12) 



These computations have natural combinatorial interpretations. For example, Af (□) <g> Af (□) takes a 
finite set S to the vector space spanned by ordered pairs (x, y) taken from S. This naturally splits into 
those pairs with x = y, yielding the summand Af (□), and those with x ^ y, yielding the summand 
Af (2) = Af (m) © Af (0). For any partitions A and \i we have a direct sum decomposition 



M(\)®M{v) = @d\ ll M{v) 



(13) 



The coefficients d\ are nonnegative integers, and it can be shown that d\ is only nonzero when 
max(|A|, < \i>\ < |A| + \fi\. It is straightforward to check that when |A| = \fi\ = \u\ = n, the 
coefficient d\ is equal to the Kronecker coefficient (the multiplicity of V v in V\ ® V^). 

Moreover, any Schur functor §a yields an FI ((-module §,\(Af(n)) whose "leading term" is Af(A), 
in the sense that §\(Af (□)) = Af (A) © V where V is generated in degrees < |A|. It follows that when 
\v\ = |A| + \fi\, the coefficient d v x is equal to the Littlewood-Richardson coefficient c v x (the coefficient 
of S U W in SaWi^S^W). The honeycomb model used by Knutson-Tao in their proof of the saturation 
conjecture [KT| gives a geometric interpretation for the Littlewood-Richardson coefficients c\ as the 
number of integer points in a certain Berenstein-Zelevinsky polytope. It would be very interesting to 
find a similar geometric interpretation for the coefficients e?^ . 

Problem 2.28 (FI fj-module tensor coefficients) . Give a geometric interpretation of the structural 
coefficients d\ in (|13|) . Give a method for determining which of these coefficients are nonzero. 



Projective Fl-modules. A projective Fl-module is a projective object in the category FI-Mod. It 
follows from general considerations (see [Wei., Exercise 2.3.8]) that the category FI-Mod has enough 
projectives. In the companion paper |CEF| . we investigate the higher homology Hi(V) of an Fl-module 
V. The functors Hi are defined as the derived functors of Hq, and can be computed from a projective 
resolution of V. For example, for the Fl-module V from Remark 12. 10} we can compute from the 
projective resolution in (fT0|) that ifi(V) is the sign representation Ej of Si. 

Any Fl-module of the form Af(P n ) where P n is a projective A;[5 n ]-module is projective (since 
Af (— ) is the left adjoint to an exact functor and thus preserves projectives \Wei\ Proposition 2.3.10]). 
We prove in |CEF] that these are exactly the projective Fl-modules; this theorem is not used in the 
present paper (except in Remark 12.681 which can be ignored), so we do not include the proof here. 

Theorem 2.29 ([CEF]). The projective Fl-modules are precisely the sums (B„>oAf(P n ); where P n 
is a projective k[S n ]-module. 

In particular, when k is a field of characteristic 0, Theorem 12.291 implies that the projective Fl- 
modules are precisely those that can be extended to FI ((-modules. As a consequence, the tensor 
project of two projective Fl-modules over a field of characteristic is projective. 
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2.4 Stability degree 

In this section we introduce the notion of a stability degree for an Fl-module. It should be thought of 
as a counterpart to the "stable range" for representation stability in |CF| ; see Proposition 12.581 for a 
precise comparison. 

Shifts on Fl-modules. Given an Fl-module V and a natural number a > 1, we define the "shifted" 
Fl-module S+ a V in the following way. There is a functor Ur_ a i : FI — > FI which takes a finite set T 
to the disjoint union {—1, . .., — a}[]T, and takes an inclusion /; T H T' to the induced inclusion 
{— 1, . . . , — a} ]JT {— 1, . . . , — a} \JT'. (The specific set {— 1,...,— a} is irrelevant; this one is 
chosen to minimize mental collisions with the finite sets T the reader is most likely to have in mind.) 

Definition 2.30 (Shifted Fl-modules). Given any Fl-module V : FI — > A; -Mod, we define the 
Fl-module S+ a V : FI — > /c-Mod to be the composition 

S +a V :=VoU ha] . 

In particular, (S +a V) n is isomorphic to V n+a as a representation of S n . 

The functor S+a : FI-Mod — > FI-Mod is exact, since kernels and cokernels in FI-Mod are computed 
pointwise. The action of the symmetric group S a on {—1, . . . , —a} induces an action of S a on the 
Fl-module S +a V . 

Proposition 2.31. If V is generated in degree < d, then S+ a V is generated in degree < d. If V is 
finitely generated, then S+ a V is finitely generated. 

We remark that the original generating set for V does not suffice to generate S+ a V, so Propo- 
sition 12.311 is not obvious; we will need to expand the size of our generating set by a factor which, 
although finite, grows with a. 

Proof. By Remark 12.131 any Fl-module V has a surjection 

M{m)® Vm -» V, 

m>0 

and this induces a surjection 

S +a M(mf v ™ -» S +a V. 

m>0 

If V is generated in degree < d, we can replace this direct sum by a sum over < m < d, and if V 
is finitely generated we can replace it by a finite direct sum. It thus suffices to prove that S +a M(m) 
is generated by S +a M(m) m , since this is a free k- module of finite rank. Specifically, S +a M(m) n is the 
free /c-module spanned by the injections {1, . . . , m} — > {—a, . . . , —1, 1, . . . , n}. When n > m, any such 
injection is the composition of an injection {1, . . . , m} — > {—a, . . . , —1, 1, . . . , m} with an injection 
{—a, . . . , —1, 1, . . . , m} — > {—a, . . . , —1, 1, . . . , n} that restricts to the identity on {—a, . . . , —1}. Thus 
every element of S +a M(m) n is in the span of S +a M(m) m , as desired. □ 

Coinvariants of Fl-modules. If V n is a representation of S n , the coinvariant quotient (V n )s n is the 
/c-module V n ®k[s n ] ^> this is the largest S^-equivariant quotient of V n on which S n acts trivially. A 
central tool in our analysis of Fl-modules is to perform these quotients simultaneously for all n. 

Definition 2.32 (The Fl-module rV). Given an Fl-module V, let tV be the Fl-module defined 
by (rV) n := (V n )s n , where the map /*: (rV) m -> (rV) n is the map {V m )s m -> (V n )s n induced by 
/* : V m — > V n . There is a natural surjection of Fl-modules V -» rV. 
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Any two inclusions /, /': {1, . . . , m} — > {1, . . . , n} are equivalent under post-composition with S n , 
so the induced maps /*,/* : (V m )s m — > (Ki)s„ are necessarily the same. The functor taking an 
S^-representation V n to the coinvariants (V n )s n , which is automatically right exact, is also left exact 
when \S n \ = n\ is invertible in k (by the transfer map). It follows that r: FI-Mod — > FI-Mod is an 
exact functor when A; is a field of characteristic 0, or more generally any ring containing Q. We point 
out that when Fl-modules are thought of as modules for the exponential twisted commutative algebra 
as m [AH] , the funct or r is precisely the bosonic Fock functor that plays a crucial role in that theory. 

Stability degree. 

Definition 2.33 (The graded /c[T]-module $> a (V)). Fix an integer a > 0, and let V be an FI- 
module. We define $> a (V) to be the graded /c[T]-module whose underlying k- vector space is the direct 
sum of the coinvariants 

$a(V) = 0^a(^)n := 0(K+a)s„, 
n>0 n>0 

and on which T: $ (V) n -» $ a (V) n +i acts by the map (V n+a )s n -> (V n +i+ a ) S n+1 induced by 
/* : Vn+a — > Vn+i+a for some (equivalently, any) / G Hompi(n + a, n + 1 + a). 

Recall that the shifted Fl-module S +a V has (S+ a V) n = V n+a , so the functor <3? a : FI-Mod — >• 
/c[T]-Mod is essentially the composition r o S+ a (except that technically the latter has values in 
FI-Mod). When k contains Q, the functor $ a is exact (because r and S+ a are both exact). The 
natural action of S a on S +a V induces an action of S a on rS +a V, and thus on 3> Q (V). 

Definition 2.34 (Stability degree). We say that an Fl-module V has stability degree < s if for all 
a > 0, the map & a {V)n — > &a(V)n+i induced by multiplication by T is an isomorphism (of A:-modules, 
or equivalently of S^-representations) for all n > s. 

Equivalently, an Fl-module V has stability degree < s if for all a > the maps {V n )s n _ a — > 
(V n +i)s„ + i-a induced by I n : {1 . . . , n} > {1, . . . , n + 1} are isomorphisms for all n > s + a. 

It turns out to be useful to refine the notion of stability degree slightly. This will be especially 
important in Section |4] when we study the behavior of Fl-modules in spectral sequences. 

Definition 2.35 (Injectivity degree and surjectivity degree). We say that V has injectivity 
degree < s (resp. surjectivity degree < s) if for all a > 0, the map & a {V)n — > &a(V)n+i induced by 
multiplication by T is injective (resp. surjective) for all n > s. 

By definition, the maximum of an injectivity degree and a surjectivity degree for V is a stability 
degree for V. 

Remark 2.36. Given a surjection of Fl-modules V -» W, if V has surjectivity degree < s then W 
has surjectivity degree < s as well. This uses the fact that <£ a is right-exact over arbitrary rings. Since 
& a is exact when k contains Q, we have the following. If k contains Q and V is an Fl-module with 
injectivity degree < s, then any sub-FI-module W of V has injectivity degree < s as well. 

Before moving on, we give an example where the injectivity degree and surjectivity degree differ 
quite drastically. 

Proposition 2.37. The Fl-module M(m) has injectivity degree and surjectivity degree m. 

Proof. The Fl-module M{m) carries an SV^-action which descends to an action on $ a M(m). Recall 
that S +a M(m) n is spanned freely by the injections 

{!,... ,m} -> {-a, ...,-1,1,... ,n}. 
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So (3> a M(m)) n , by definition the S* n -coinvariants of S +a M(m) n , is spanned freely by the set of 

{1, ...,m} -> {-a, . ..,-1,*} 

injective except at * and sending at most n elements of {1, . . . , m} to *. Denote this set by B< n . The 
natural inclusion from B< n to B< n+ i is injective for all n. Moreover when n > m the condition on 
the preimage of * is vacuous, and so B< n = B< n+ \ = B< m for all n > m. □ 

Since ($ M(m)) m = (M(m) m ) Sm ^ k while M(m) m— l — 0, the bound on surjectivity degree in 
Proposition 12.371 is sharp. We can extend this result to any Fl-module of the form M(W). 

Proposition 2.38. For any k[S m ]-module W, the Fl-module M(W) has injectivity degree and 
surjectivity degree < m. 

Proof. Recall that M(W) = W ®>k[S m ] M(m). The action of S m on M{m) commutes with the shift 
functor S +a and with the action of S n = Hompi(n, n), so we have S +a M(W) = W ®k\s m ] S+ a M(m) 
and <& a M(W) = W ®ug m ]^ a M (m) . Maintaining the notation of the proof of Proposition 12. 37] we saw 
above that <3? a M(m) n is isomorphic as an S* m -representation to k[B< n ]. Since B< n is an 5* m -invariant 
subset of B< n+ \, the map of >S m -representations & a M(m) n — > <& a M(m) n+ i embeds the former as a 
direct summand of the latter for all n > 0. Since B< n = B<_ n+ \ for n > m, the map 

§ a M(W) n = W ® k[Sm] $> a M{m) n — > W ® k[Sm] § a M(m) n = <5> a M{W) n+1 

is injective for all n > and an isomorphism for all n > m. □ 

Proposition 2.39. IfVis generated in degree < d then V has surjectivity degree < d. 

Proof. If V is generated in degree < d, Remark [2 . 1 3 1 shows that V is a quotient of © m<(i M(V m ). The 
latter Fl-module has surjectivity degree < d by Proposition 12.371 so V has surjectivity degree < d by 
Remark E3U □ 



2.5 Stability degree in characteristic 

In this section we investigate some structural properties of Fl-modules over k which hold when A: is a 
field of characteristic 0, or in some cases any ring containing Q. We begin by recording some elementary 
observations relating the structure of ^-representations to the structure of their 5 n _ a -coinvariants. 

Lemma 2.40. Given an irreducible S n -representation V(X) n and some a < n, consider the S n - a - 
coinvariants (V(X) n )s„^ a as a representation of S a . 

(i) We have (V(\) n ) Sn _ a = <=► a < |A|. 

(ii) If a = \X\, we have (V(\) n ) Sn _ a ^ V x for all n > |A| + A x . 

(iii) In general, for fixed a the S a -representation (V(\) n )s n _ a is independent of n once n > a-\- X\. 

(iv) If every irreducible subrepresentation V(X) n of an S n -representation V n satisfies |A| < a, then 

V n = ^ (v n ) Sn _ a =o. 

Proof. The partition X[n] is obtained from A by adding one box to each of the first n — \X\ columns. 
The branching rule states that (Vx[ n ])s n - a is the sum of over partitions /iha which can be obtained 
from X[n] by removing n — a boxes, at most one from each column. When a < |A| this is impossible, 
since X[n] has only n — \X\ columns, and when a = \X\ we obtain just A again; this demonstrates (i) and 
(ii). As long as n — a > Ai, the \i which occur are exactly those //ha obtained from A by adding at 
most one box to each column, which demonstrates (iii). Finally, (iv) follows immediately from (i). □ 
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When A; is a field of characteristic 0, Proposition 12.381 implies that the stability degree of the FI- 
module M(A) = M(V\) is < |A|, but in fact this can usually be improved. Recall that Ai is the length 
of the first row of the partition A. 

Proposition 2.41. Let k be a field of characteristic 0. For any partition A the Fl-module M(A) has 
stability degree < X\. 

Proof. By Proposition ^. 38l M(A) has injectivity degree 0. This means that the map T: $ a (M(A)) n — > 
3> a (M(A)) n +i is injective for all n > 0. Thus to show that this map is an isomorphism for all n > X±, 
it suffices to show that dim^ $ a (M(A)) n is constant for n > Ai- 

By definition, <J? a (M(A)) n is the ^-representation (M(X) n+a )s n - By the branching rule M{X) n+a 
is the sum of over all partitions /ihn + a obtained from A by adding n + a — |A| boxes, no two in 
the same column. Similarly, the branching rule states that (V^)s n is the sum of V u over all partitions 
v \- a obtained from \i by removing n boxes, no two in the same column. Say that [i is valid for v if 
these conditions are satisfied. Then the multiplicity of V v in $ a (M(A)) n is the number of partitions 
/_/. h n + a that are valid for v. 

Given /j h n + a, define // h n + a + 1 by // = (/ii + 1, fi2, ■ ■ ■ , He)- It is easy to check that if /j is 
valid for z/, then // is also valid for v. Conversely, let n > Ai, and assume that rj \- n + a + 1 is valid 
for v. Since v is obtained from rj by removing n + 1 boxes, no two in the same column, n must have 
at least n + 1 columns. Since n + 1 > Ai, at least one box was added to the first row of A to produce 
rj. Since we cannot add another box to the same column, we conclude that 771 > 772- This implies 
that rj can be written as rj = /j' for some /j h n + a that is valid for za Thus the multiplicity of V v in 
<£ a (M(A)) n and in <£ a (M(A)) n+ i is the same once n > X\. 

We conclude that $ a (M(A)) n is isomorphic as an ^-representation to $ a (M(A)) n+ i when n > Ai, 
and since multiplication by T is always injective, it is an isomorphism when n > X\. □ 

A bound on the stability degree imposes a condition on the width of the irreducible constituents 
of the representations V n . 

Proposition 2.42. IfV is an Fl-module over afield of characteristic with stability degree < s, then 
for every n > and every irreducible constituent V(X) n of the S n -representation V n , we have X\ < s. 

Before proving Proposition 12.421 we first need to establish the following. 

Proposition 2.43. When k is afield of characteristic 0, there is a (non- canonical) surjection: 

M(H (V)) -» V (14) 

Proof. We construct this surjection inductively. Recall that a map from M(Ho(V) n ) to V is deter- 
mined by a map from Ho(V) n to V n . In particular, since ^0(^)0 = Vo, the first map M(Hq(V)q) — > V 
is determined, and is a surjection onto Vq. Assume by induction that we have defined a map 
©k <n M(Ho(V)k) — > V and it is a surjection in degree k for all k < n. By definition, the image 
of this map in degree n will be span (V <n j C V n . Since k has characteristic 0, the short exact 
sequence of ^[SViJ-modules 

->• span(V <n ) n -)• V n -> H {V) n -> 

admits a section Ho(V) n — > V n , and we take the corresponding map M(Ho(V) n ) — > V. By construc- 
tion, the resulting map © fc<n M(Ho(V)k) — > V is a surjection in degree k for all k < n. By induction 
on n, this completes the proof. □ 
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Proof of Proposition \2.4^ We first show that every irreducible constituent V(A) n of M(V^) n satisfies 
Ai < n\. We saw in the proof of Proposition l2T4"Tl ttiat the V v occurring in M{y) n = Ind| n xS _ V^Mk 
are exactly those v obtained from [x by adding n — m boxes, no two in the same column. In particular, 
the length of the second row of v is bounded by /ii, the length of the first row of \x. When we write 
V u = V(A) n we have Ai — U2, which verifies the claim. 

We now prove that if V has stability degree < s, every irreducible constituent of Ho(V) m 
satisfies /ii < s. By the previous paragraph, this will imply that every irreducible constituent V(X) n 
of M{Hq(V)) u satisfies \\ < s (note the change of indexing). By Proposition 12.431 V is a quotient of 
M(Hq(V)), so we conclude that every irreducible constituent V(X) n of V n satisfies Ai < s, as desired. 

Let Hq(V) fi denote Hq(V) considered as an Fl-module, where every morphism in HorriFi(m, n) 
with m ^ n acts by 0. The Fl-module Hq(V) f1 can be characterized as the maximal quotient of 

V for which all maps Hq(V) f1 —> i?o(V)n+i are zero - There is a canonical surjection of Fl-modules 

V -» Hq(V) f1 . Since <3? a is right exact, we have a surjection $> a (V) -» & a (Ho(V) Fl ). Thus by 
Remark 12.361 the surjectivity degree of Hq(V) fi is < s. 

If -HoOOm contains V^, write V^ = V(v) m and let a = m—^i = \v\. By definition, ^ a (HQ(V) Fl ) fll = 
(Ho(V) m )s m _ a - Since $ a is exact in characteristic this contains (V(v) m )s m _ a , which by Lemma [2.40f ii) 
is V v + 0. This shows that $ a (i/ (^) FI ) M i ^ °- However, T acts by on <f> a (H (V) FI ), so 
T: <I> a (i7o(V) FI )Aii-i — > ^aiHoiV^ 1 )^ is definitely not surjective. Thus the surjectivity degree of 
Hq(V) fi , which we proved above is at most s, is at least H\. This proves that fi\ < s, as desired. □ 

Homological properties of stability degree. We now give three easy technical propositions which 
govern the behavior of stability degree under various algebraic constructions. In all three, we assume 
that k contains <Q> so that the functor <3? a is exact. 

Proposition 2.44. Let f : V —> W be a morphism of Fl-modules and assume that k contains Q. 
Suppose that V has injectivity degree < B and surjectivity degree < C , and W has injectivity degree 

< D and surjectivity degree < E. Then ker/ has injectivity degree < B and surjectivity degree 

< max(C,D), and coker/ has injectivity degree < max(C, D) and surjectivity degree < E. 

Proof. Consider the following diagram, where the vertical maps are multiplication by T and the rows 
are exact: 

► $a(ker/) ► <$> a V > 3> a W 

> ^>a(ker/) ► § a V > $ a W 

It is clear the leftmost vertical map is injective whenever the middle vertical map is injective. A simple 
diagram chase shows that the leftmost vertical map is surjective whenever the middle vertical map 
is surjective and the rightmost vertical map is injective. This yields the first assertion; the second is 
proved in the same way, applying <£ a to the exact sequence V — >■ W — > coker / — > 0. □ 

We can apply this proposition to a complex of Fl-modules, meaning a sequence U — > V — > W 
where the composition U — > W is zero. 

Proposition 2.45. Let U -4 V A W be a complex of Fl-modules, and assume that k contains Q. 
Assume that U has surjectivity degree < A, that V has injectivity degree < B and surjectivity degree 

< C, and that W has injectivity degree < D. Then the Fl-module kerg/im/ has injectivity degree 

< m&x(A, B) and surjectivity degree < m&x(C,D). 
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Proof. By Proposition 12.441 we know that ker g has injectivity degree < B and surjectivity degree 
< max(C, D). The Fl-module ker gj im / is the cokernel of the map U — > ker g, so another application 
of Proposition 12.441 yields the desired result. □ 

Proposition 2.46. Let V be an Fl-module with a filtration V = F V D F{V D • • • D FjV = 
by Fl-modules FN, and assume that k contains Q. If FiV/Fi + {V has injectivity degree < A and 
surjectivity degree < B for all i, then V has injectivity degree < A and surjectivity degree < B. 

Proof By induction on j it suffices to consider the case where j = 2, so that V sits in an exact 
sequence 

Applying the "four lemma" (or an elementary diagram chase) to 

► $ a U ► $ a V ► § a W ► 



> § a U > $aV > $ a W > 

shows that the middle vertical arrow is injective (resp. surjective) whenever the rightmost and leftmost 
vertical arrows are. □ 

Proposition 2.47. Assume that k contains Q. Let W be a sub-FI-module of an Fl-module V. IfV 
has injectivity degree < N and W is generated in degree < d, then W has stability degree < m&x(N,d). 

Proof. W has surjectivity degree < d by Proposition 12.391 and has injectivity degree < iV by Re- 
mark EMI □ 



Finite presentations and stability degree. 

Definition 2.48 (Finitely presented Fl-module). We say an Fl-module V is presented with 
generator degree < g and relation degree < r if there exists a surjection 

9 

0M(Wi)^y (15) 

8=0 

whose kernel K is generated in degree < r; we say that V is presented in finite degree if this holds for 
some g and r. We say that V is finitely presented with generator degree < g and relation degree < r 
if we have a surjection (|15p where each W{ is a finitely generated A;-module and K is finitely generated 
in degree < r. 

The Noetherian property, which we will prove later in Theorem 12.601 implies that every finitely 
generated Fl-module over a field of characteristic is finitely presented in this sense. But we can 
already show that a Fl-module presented in finite degree admits an explicit stability degree. 

Theorem 2.49 (Stability degree for f.p. Fl-modules). Let V be an Fl-module over a ring 
containing Q, and suppose V is presented with generator degree < g and relation degree < r. Then V 
has stability degree < max(r, g). 

Proof. By Proposition 12.381 M(®Wi) has injectivity degree and surjectivity degree < g. Since 
K is generated in degree < r, Proposition 12.471 implies that K has stability degree < r. Finally, 
Proposition 12.441 implies that the quotient V has stability degree < max(<?,r), as desired. □ 
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We note that if k is a field of characteristic 0, and V is an Fl-module such that Hq{V) vanishes 
in degree above g and H\{V) (defined in §2.3p vanishes in degree above r, then V is presented with 
generator degree < g and relation degree < r. 

The weight of an Fl-module. 

Definition 2.50 (Weight of an Fl-module). Let V be an Fl-module over a field of characteristic 0. 
We say that V has weight < d if for every n > and every irreducible constituent V(X) n of V n , we 
have |A| < d. 

We denote by weight (V) the smallest nonnegative integer d for which V is of weight < d, or oo if 
there is no such d. Note that if V has weight < d, the same is true for any subquotient of V. 

Proposition 2.51. Let V be an Fl-module over afield of characteristic 0. IfV is generated in degree 
< d, then V has weight < d. 

Proof. By Remark 12.131 the hypothesis implies that V is a quotient of (J) m <^ M(m)® Vm . Since the 
conclusion is preserved under direct sum and quotients, it suffices to prove that M(m) has weight < d 
for m < d. Without loss of generality, it suffices to prove that M{d) has weight < d. 

By we have M{d) n ~ Indf" k, which by Pieri's rule \FB\ Exercise 4.44] is the sum of V(\) n 
over A for which X[n] is obtained from the trivial partition (n — d) by adding d boxes. In particular, 
the first term of A[n], which by definition is n — |A|, must be at least n — d. We conclude that |A| < d 
for any irreducible constituent V(A) n of M(d) n , as desired. □ 

The weight of an Fl-module V yields a criterion to detect when 3> a (V) vanishes. 

Proposition 2.52. Let V be an Fl-module over afield of characteristic of weight < a. Then & a (V) 
is a trivial k[T]-module if and only ifV n vanishes for all n > a. 

Proof. The assumption that weight(y) < a guarantees that Lemma l2.40( iv) applies, so for all n > a 



There is no way to bound the stability degree of an Fl-module in terms of its weight, but for 
FI {(-modules we have the following sharp bound. 

Proposition 2.53. Let V be an Fl^-module over a field of characteristic O.IfV has weight < d, 
then V has stability degree < d. 

Proof. Write V as a direct sum @ A M(A)® CA . Since M(A) n contains V(\) n as an irreducible con- 
stituent for sufficiently large n (in fact, for all n > |A| + Ai) we see that |A[ < d for every M(A) 
appearing in the direct sum decomposition of V. By Proposition I2.4H the stability degree of M(A) is 



Proposition 2.54. Fix d > 0, and let V be an Fl-module over a field of characteristic 0. There is 
a sub-FI-module r>dV of V such that (T>dV) n consists of all V(\) n -isotypic components of V n for 
which |A| > d. 

Proof. This description characterizes (T>^y) n uniquely, so we need only show that these subspaces 
define a sub-FI-module T>dV. That is we must show that for every / € HomFi(m, n): 




□ 



Ai < |A| < d. 



□ 



U((r> d V) m ) C (T> d V) 



II 



(16) 
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Moreover, since (r>dV)m and (T>dV)n are 5 m -invariant and S n -invariant, respectively, it suffices to 
demonstrate (I16p for / = I mn . Assume otherwise; then there is some irreducible constituent V(X) m 
of V m with |A| > d for which the 5 m -equivariant map I m ,n'- V(X) m — > V n /(T>dV) n is nonzero. 

Every S'n-irreducible constituent V(fi) n of V n /(T>d)n satisfies < d by definition. The branching 
rule states that the S^-irreducible representations V{v) m = V u \ m ] which occur in the restriction of 
Vi^n = y^[n] to S m are exactly those for which u\m] h m can be obtained from fj,[n] h n by removing 
n — m boxes. In particular, since fj,[n] has \fi\ < d boxes below the first row, any partition u[m] 
obtained by removing boxes from /x[n] must have < d boxes below the first row as well. We conclude 
that V(X) m never occurs in this restriction, so there can be no nonzero S m -equivariant map from 
V(X) m to V n /(r>dV) n . This demonstrates that T>dV is preserved by all maps /*, and thus defines a 
sub-FI-module of V. □ 

Remark 2.55. The definition of weight in Definition 12.501 and of the functor r>d in Proposition 12.541 
are formulated in a way that only makes sense over a field of characteristic 0. However, it is possible 
to define the collection of Fl-modules of weight < d for an arbitrary ring k: namely, as the minimal 
collection which contains all Fl-modules finitely generated in degree < d and is closed under subquo- 
tients and extensions. We prove in [CEF] that when k is a field of characteristic 0, this definition 
coincides with Definition 12.501 The key to the proof is to show that the functor r>^ can be defined 
abstractly for any Fl-module over any ring. 

Proposition 2.56 (The Fl-module V(A)). Let k be a field of characteristic 0, and let X be a 

partition. There is an Fl-module V(A) satisfying 

VWn = iy (17) 

I otherwise 

that is finitely generated in degree \X\ + Ai and has stability degree < X±. 

The property (|17p guarantees that there is no conflict between our notation for V(A) and our 
notational convention V{X) n := V\[ n ] f° r irreducible representations of S n from Definition 12.81 

Proof. We define the Fl-module V(A) as a submodule of M(A) by 

V(X) :=r m M(X). 

By the definition of t>ui, the degree-n part of V(A) is the sum of all irreducible constituents of M(A) 
corresponding to partitions with at least |A| boxes beneath the top row. This can be easily computed 
via the branching rule: there are no such constituents unless n > \X\ + Ai, in which case the unique 
such constituent is a single copy of V\[ n i, verifying (fT7|) . The "monotonicity" of M(X) proved in |Ch[ 
Theorem 2.8] says precisely that V(A) is generated in degree |A| + Ai, as claimed. 

Since V(A) is a sub-FI-module of M(A), Remark 12.361 implies that V(A) has injectivity degree 0. 
Let fj, = (Ai, Ai, . . . , A^) = A [ | A | + Ai]. Since V(A) is generated by V(A)ui + ^ 1 ~ V^, we can write V(A) 
as a quotient of M(/x). By Proposition 12.411 M(p) has surjectivity degree \x\ = Ai, so Remark 12.361 
implies that V(X) has surjectivity degree < Ai. □ 

2.6 Stability degree and representation stability 

Our main goal in this section is to prove Proposition 12.581 relating stability degree of Fl-modules 
with uniform representation stability in the sense of |CF] . We first quickly recall the definition of 
representation stability; see [CF] for a detailed treatment, and see |FH| for the representation theory 
facts that we use in this section. 
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Definition 2.57 (Representation stability). Assume that {V n ,(fi n } is a consistent sequence of 
^-representations, as defined preceding Lemma 12.11 over a field of characteristic 0. The sequence 
{Vn,4>n} is representation stable if, for sufficiently large n, each of the following conditions holds. 

I. Injectivity: The map 4> n : V n —> V n +i is injective. 

II. Surjectivity: The span of the 5 n+ i-orbit of (j) n (V n ) equals all of V n+ \. 

III. Multiplicities: Decompose V n into irreducible representations as 

Vn = @C X ,nV(\) n 
A 

with multiplicities < c\, n < oo. For each A, the multiplicities c\ iTl are eventually independent 
of n. 

The sequence {V^} is uniformly representation stable with stable range n > N if the multiplicities c\^ n 
are independent of n for all n > N, with no dependence on A. 

The following proposition shows that a stability degree for an Fl-module V guarantees that it is 
uniformly representation stable with a stable range that can be specified quite precisely. 

Proposition 2.58 (Stability degree and representation stability). Assume that k is a field of 
characteristic 0. Let V be an Fl-module of weight < d with stability degree < s. Then V n is uniformly 
representation stable with stable range n > s + d. 

For FIJj-modules in characteristic 0, we proved in Proposition 12.531 that s < d, so the following 
corollary is immediate from Proposition 12.581 

Corollary 2.59. Assume that k is afield of characteristic 0. Let V be an Yl^-module of weight < d. 
Then V n is uniformly representation stable with stable range n > 2d. 

Proof of Proposition POffl Let K n be the kernel of the map I n : V n — > V n+ \. To prove Condition I 
of representation stability, we need to show that K n = for all n > s + d. By hypothesis, every 
irreducible subrepresentation V(X) n of V n , and thus also of K n , satisfies |A| < d. By Lemma l2.40( iv). 
it suffices to show that (K n )s n _ d = for n > s + d. The composition of the two homomorphisms 

(y n )s n _ d -> (V n+ i)s n _ d -> (V n+ i)s n+1 _ d 

is an isomorphism by hypothesis when n > s + d, so the first morphism is injective in this range. 
But the kernel of the first morphism is (K n )s n _ d , because the operation of taking S' n _^-coinvariants 
is exact in characteristic 0. We conclude that (K n )s n _ d = 0, and thus that K n = 0. 

S S 

Similarly, let C^+i be the cokernel of the map Ind^ +1 I n : Ind^ +1 V n -> V n+1 induced by I n . To 
prove Condition II of representation stability, we need to show that C n +i = for all n > s + d. As 
before, it suffices to show that (C n +i)s n+1 _ d = 0. But the composition of the two homomorphisms 

(V n ) Sn _ d -> (Ind| +1 V n ) Sn+l _ d -> (V n+1 ) Sn+1 _ d 

is an isomorphism when n > s + d, so the second homomorphism must be surjective. This implies that 
(C n+ i)s n+1 _ d vanishes for n > s + d. By Lemma r2.40f iv) we conclude that C n+ \ = for n > s + d. 

It remains to prove that the multiplicity CA, n of V(A) n in V n is constant when n > s + d. We prove 
this by induction on |A|; no base case will be necessary. Note that Proposition 12.421 states that each 
V{X) n which occurs in V n satisfies Ai < s, so Lemmas l2.40( ii-iii) apply in our range n > s+d > Ai +m. 
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Given m < d, assume that for all n with \pt\ < m the multiplicity c^ jn of V(p) n in is constant for 
n > s + d. The definition of stability degree tells us that (V n )s n _ m is independent of n for n > s + m. 
By Lemma 12.40( 1). only those V^(A) n with |A| < m contribute to (V n )s n - m , so we may write 

(K)s„_ m = c M , n (y( M ) n ) s „_ m e c Kn {v(\) n ) Sn _ m (is) 

|([i|<m |A|=m 

By Lemma l2.40f iii) the factor (V(n) n )s n - m is independent of n for n > s + d. Since the left hand 
side of (I18p and the first summand on the right are independent of n for n > s + d, the same is true 
of the last summand. But by Lemma [2^40J(ii) the last summand of (|18p is simply 0hi =m c^.n V x . We 
conclude that for |A| = m the multiplicity c\ iTl is constant for n > s + d, as desired. □ 

2.7 The Noetherian property and representation stability 

In this section we prove Theorem 12.601 and use it to prove Theorem 1 1.14| which relates representation 
stability with finite generation. 

Theorem 2.60. Let k be a Noetherian ring containing Q (for example, a field of characteristic 0). 
Then the category of Fl-modules over k is Noetherian: any sub-FI-module of a finitely generated 
Fl-module is finitely generated. 

Proof. Let V be a finitely generated Fl-module generated in degree < a, and let TV be a submodule 
of V. The graded /c[T]-module & a (V) is finitely generated by Proposition 12.391 Since <3? a is exact over 
rings containing Q, we have that Q a (W) is a submodule of <J> a (V). Since k[T] is a Noetherian ring, 
its submodule $ a (W) is finitely generated as a A; [T] -module. 

Choose a finite set of generators xi, ■ ■ ■ ,x r of & a (W) as a /c[T]-module, which we can assume are 
homogeneous, meaning that each lies in (3> Q (W)) ni = (W ni+a )s ni for some n,. Since W n+a -» 
(W n+a )s n is surjective, we can choose elements Wi G W ni+a so that Wi projects to x\. Let Wq be the 
sub-FI-module of W generated by the lifts wi, . . . ,w r . Since Wq < W we have <I> a (W / o) < $ a {W). 
Since $ a (W / ) contains the generating set {xi} we have $ a (W ) > ® a {W). Thus $ a (W ) = ®a(W). 
Since & a is exact, this implies that $ a (VF/Vt / o) is trivial. By Proposition 12.521 this implies that 
(W/Wo) n vanishes for all n > a, which is to say that W differs from Wq in only finitely many degrees. 
Since V is finitely generated, Proposition 12.161 implies that V n is a finitely-generated fe-module for 
each n. Since k is Noetherian, this implies that its submodule W n is finitely generated as well. We 
conclude that the generators Wi together with a generating set for W n for each n < a give a finite 
generating set for W, which proves the theorem. □ 

We can now complete the proof of Theorem 11.141 which states that representation stability is 
equivalent to finite generation for Fl-modules over a field of characteristic 0. We also observe along 
the way that finitely generated Fl-modules are monotone in the sense of [Ch|, Definition 1.2]. 

Proof of Theorem \1.14\ Assume that V is finitely generated, so there is a surjection (J)f =0 M(i)® bi -» 
V with kernel K. By Theorem 12.601 the submodule K of V is finitely generated, say in degree < r. 
Theorem 12.491 then implies that V has stability degree < N = max(r, g). Finally, Proposition 12.581 
implies that {V n ,4> n } is uniformly representation stable in degrees > N + g. Another application of 
Proposition 12.581 shows that {K n } is uniformly representation stable in some appropriate range, and 
\Ch\ Theorem 2.8] states that {@f =0 M(i)® bi } is monotone. It then follows from |Cht Proposition 
2.3] that {V n } is monotone. 

It remains to show that uniform representation stability implies finite generation. Assume that 
{V n ,4> n } is uniformly representation stable for n > N. The "surjectivity" condition states that for 
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n > N the S'n+i-span of the image of the map (j) n \ V n — y V n +-i is all of V^-^-i. Ecjiiivalently, the images 
of all Fl-maps V n — > V n+ \ span V n+ \. By induction, V is spanned by Vn together with Vjt for k < N. 
Since each V n is finite-dimensional by assumption, this shows that V is finitely generated. □ 

2.8 Stability of Schur functors and Murnaghan's theorem 

Tensor products. The tensor product V <8> W of two Fl-modules V and W is the Fl-module defined 
by (V<8>W) n = V n ® W n , with /* : (V®W) m — > (V® W) n acting diagonally via the maps /*: V m — >■ V n 
and /*: W m -» W n . 

Proposition 2.61 (Tensor products of f.g. Fl-modules). If V and W are finitely generated 
Fl-modules, so is V (g> W . IfVis generated in degree < m and W is generated in degree < m! , then 
V ® W is generated in degree < m + ml . Similarly, weight(V <8> W) < weight(y) + weight (W). 

Proof. By Proposition 12. 161 we can reduce to the case when both V and W are direct sums of modules 
of the form M(m); note that this reduction does not increase the degree where V and W are generated. 
Thus it suffices to show that X := M{m) <S> M{m') is finitely generated in degree < m + m' . The 
space X n has a basis given by pairs of injections / : {1, . . . , m} — > {1, . . . , n} and /': {1, . . . , m'} — > 
{1, . . . , n}. Let Y be the vector space spanned by HomFi(m, m + m') x HomFi(m', m + m'), which 
can be considered as a representation of S m + m '. It is clear that, when n > m + m' , we can find a 
triple 

(<?,</ , h) E HoniFi(m, m + m') x HomFi(m', in + m') x HomFi(m + m'. n) 

such that / = h o g and /' = hog'. This shows that X admits a surjection from MiY) 
(Bk<m+m> M(Xk), which completes the proof of the main assertion. The last assertion follows from 
the definition of weight and a well-known property of Kronecker coefficients: if V{v) n occurs in the 
tensor product V(A) n <g> V(/J,) n , then \v\ < |A| + \fi\. □ 

Stability for Schur functors. Let k be a field of characteristic 0, and let A be a partition. The 
Schur functor §>\ is a functor from fe-vector spaces to k- vector spaces whose properties are the subject 
of substantial interest in combinatorics and representation theory. See |FHl Lecture 6] for the basics 
of Schur functors. Since §a is a covariant functor, any Fl-module V can be composed with it to give 
an Fl-module S\V, which satisfies (§A^)n = §A(^n). 

Proposition 2.62 (Finite generation of Schur functors). Assume that char A; = 0. Let V be a 

finitely generated Fl-module generated in degree (resp. of weight) < m. Then for any partition \, the 
Fl-module Sa(V) is finitely generated in degree (resp. of weight) < m\X\. 

Proof. Let d = |A|. Proposition 12.611 implies that V® d is a finitely generated Fl-module generated in 
degree (resp. of weight) < md. Note that Sd acts on V® d by permuting the factors. Let c\ S k[Sd] 
be the Young symmetrizer associated to the partition A. The element c\ defines an endomorphism of 
the Fl-module V® d whose image is isomorphic to §^(V). Thus as a quotient of V® d , the Fl-module 
S>(V) is finitely generated in degree (resp. of weight) < md = m\X\. □ 

Applying Proposition 12.621 to the finitely generated Fl-module V(/i) from Proposition 12.561 we 
conclude that §^(V(//)) is a finitely generated Fl-module. Theorem II. 141 then implies the following. 

Proposition 2.63 (Schur functors of irreducibles). Let A,// be partitions. There exists a finite 
set S of partitions v and a set of nonnegative integers f3% such that for all sufficiently large n: 

ues 
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Applying Theorem 11.141 and Proposition 12.621 to the FI- module V = M(l) with k = Q, for which 
V n = Q n is the permutation representation, yields the following corollary. 

Corollary 2.64 (Stability of Schur functors). The sequence of S n -representations {§a(Q™)} is 
monotone in the sense of JChf and uniformly representation stable. 

Corollary 12.641 resolves a basic issue left open in [CF] (cf. Theorem 3.1 of [CF] ). The relative 
simplicity of the proof given here illustrates the power of the language of Fl-modules. 

Murnaghan's theorem. In 1938 Murnaghan stated the following theorem; the first complete proof 
of this theorem was given in 1957 by Littlewood [Li]. 

Theorem 2.65 (Murnaghan's Theorem). For each pair of partitions A and [i there exists a finite 
set S of partitions v and a set of nonnegative integers g\ such that for all sufficiently large n: 

v{\) n ®v{p) n = ®& tl y{v) n . (19) 

From the Fl-module point of view, Murnaghan's theorem is not merely an assertion about a list 
of numbers. It is a structural statement about a single object, the FI- module V(A) <S> V(fi). 

Proof. Since V(A) and V{(j) are finitely generated, Proposition l2.611 implies that V(A)(g>V(/i) is finitely 
generated. Thus Theorem 11.141 implies that the sequence of ^-representations 

(V(X)®V( f l)) n =V(\) n ®V( f l) n 

is uniformly representation stable, which implies (119|) . □ 
2.9 Characters of FI- modules 

In this section we prove Theorem 11.61 In fact, we will prove a more refined version of that theorem. 
Recall that for each i > 1 and any n > 0, the class function X{ : S n — >• N is defined by 

.Xj(cr) := number of i-cycles in a. 

For example, X\(cr) is the number of fixed points of the permutation a. Polynomials in the variables 
Xi are called character polynomials. Class functions form a ring under pointwise product, so any 
character polynomial P € Q[Xi,AT2, . . .] also defines a class function P : S n — » Q for all n > 0. The 
degree of a character polynomial is defined by setting deg(Xj) = i. 

Classically, the interest in character polynomials is driven by the following fact, which seems to 
have been known, at least implicitly, as far back as Murnaghan; Macdonald traces it back to work of 
Frobenius in 1904. For a more recent reference, see Garsia— Goupil [GG]. 

Proposition 2.66 ([Mac, Example 1.7.14]). For every partition A h d there is a character polynomial 
P\ £ Q[Xi,X2, • • •] of degree d such that 

XV(A)„0) = P\(?) 

for all n> d + X\ and all a € S n . 

Recall that the range n > d + Ai is exactly the range where the notation V(A) n is defined. For 
example, when A = □ we have P\ = X\ — 1, which agrees with the character of V{\) n for all n > 2. 
Since all irreducible characters of S n are integer- valued, the polynomials Pa are integer-valued as well. 
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Theorem 2.67 (Polynomiality of characters). Let k be a field of characteristic 0. Let V be 
a finitely generated Fl-module with stability degree < s and weight < d. Then there is a unique 
polynomial Py € Q[X\,X2, . . .] of degree at most d such that 

XvA*) = Py(a) (2°) 

for all n > s + d and all u6S n . Ln particular, setting Py(n) = Pv(n, 0, . . . , 0) we have: 

dimV n = X v n (id) = F v (n) (21) 

for all n > s + d. IfV is an FI ^-module then (|20p and (|2ip hold for all n > 0. 

Proof. We have shown in Proposition 12.581 that under the hypotheses of the theorem there is a de- 
composition 

K,-0^(A)„ (22) 

A 

which holds for all n > s + d. Thus we define 

Py = Y,C X Px 

A 

where P\ is as in Proposition 12.661 Let A be a partition such that c\ 7^ 0. Since V has weight < d we 
know that |A| < d (giving the bound on the degree of Py), and from Proposition 12.421 we know that 
Ai < s. It now follows from Proposition 12.661 that Xn = Pv f° r all n > s + d, as desired. 

We now prove the second assertion, concerning the case where V is an FI fl-module, by providing 
an explicit formula for the character polynomial Py. The truth of the theorem is preserved by direct 
sums, so by Theorem 12.241 we can assume that V = M(W) for some representation W of Sd- If 
A h d is a partition of d, let xwW denote the character of W on the conjugacy class of S d whose 
cycle decomposition is encoded by A. Let n$(A) be the number of parts of A equal to i, so that 

i • ^i(A) = |A| = d. Given such a partition A h d, define the polynomial ( /) G Q[Xi,X2, ■ ■ ■] by: 

x.\ = /X 1 \/X 2 \ f x d 

xj- UwyU(A)J'"U(A) 

Then it is easy to check using the definition of the induced representation that for any n > d, the 
character of M(W) n is given by the following polynomial Py € Q[Xi,X2, . ..]: 



Pv=J2xw(x)( x :) 

X\-d ^ ' 



Moreover, the polynomial ( .") clearly vanishes whenever Xi is an integer < Xi < nj(A) for some 
i. When n < d, this necessarily holds for the cycle decomposition of every permutation a G S n , so 
Py{o-) = for all a G S n . Since M(W) n = for n < d, this verifies that XM(W) n ^ s given by Py for all 
n > 0, as desired. Note that the polynomial (^*) has degree ^ z • n«(A) = d, so Py has degree d. □ 

Remark 2.68 (Finite projective resolutions). Over a field of characteristic 0, Theorem 12.291 
states that the projective Fl-modules are exactly those that can be extended to FI (J-modules. So The- 
orem 12.671 implies that the characters of any finitely generated projective Fl-module are polynomial 
for all n > 0. Since characters are additive in exact sequences, the same is true for any finitely gener- 
ated Fl-module admitting a finite projective resolution: the character xv„ 1S given by the character 
polynomial Py for all n > 0. 
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So if this is not the case, then V does not have finite projective dimension. For example, let V be 
the Fl-module from Remark l2. 101 with Vq = k and Vi = for each i > 0. This has character polynomial 
Py = 0, but when n = 0, the character xvb(id) = dimVb = 1 fails to agree with Py{0, . . . ,0) = 0, 
so this Fl-module has no finite projective resolution. We did however give an infinite projective 
resolution for V in (fTUj) . 

2.10 Fl-algebras 

In this section we define Fl-algebras and co-FI-algebras and establish their basic properties. 

Graded Fl-modules of finite type. In many applications it is useful to introduce a graded version 
of finite generation. For example, the sequence of rings R n = {k[x%, . . . , x n ]} is not finitely generated 
when considered as an Fl-module R, since the individual R n are not even finite-dimensional fc-vector 
spaces (assuming for simplicity that A; is a field). However, when R is endowed with the usual grading 
in which each Xi has grade 1, each graded piece of R is a finitely generated Fl-module. This example 
motivates the following definition. 

Definition 2.69 (Graded Fl-modules of finite type). A graded Fl-module V = V i is a functor 
from FI to the category of graded /c-modules. Note that each V 1 is itself an Fl-module. We say a 
graded Fl-module V is of finite type if each Fl-module V % is a finitely generated Fl-module. If V is 
supported in non-negative degrees, we say that V has slope < m if each Fl-module V 1 has weight 
< m ■ i. 

Note that if V is a graded Fl-module of finite type, then any quotient of V is of finite type, and 
over a field of characteristic any submodule of V is also of finite type. If V has slope < m then any 
subquotient of V has slope < m. Although a graded Fl-module can be of finite type without having 
finite slope (if weight(l/ J ) grows faster than linearly), we do not know of any interesting examples 
where this is the case. 

Recall that if U = © U 3 and W = © W 3 are graded fc-modules then U ®W comes equipped with 
a natural grading U ® W = ©(E/ ® W) k where 

{U®W) k = u l ®w j . 

i+j=k 

Tensor products of Fl-modules of finite type. The following two propositions show that we can 
safely take tensor products of graded Fl-modules of finite type. 

Proposition 2.70. Let U and W be graded Fl-modules of finite type. IfU and W are bounded below, 
meaning that they are supported in grades > b for some b £ Z, then the tensor product U ® W is a 
graded Fl-module of finite type. IfU and W have slope < m, then U ® W has slope < m. 

Proof. By Proposition 12.61] U' 1 <S> W 3 is a finitely generated Fl-module for each fixed i and j. The 
condition on the support of U and W implies that each graded piece (U <S> W) k involves only finitely 
many such summands, and thus is finitely generated. The last claim follows since weight ({7* <X> W 3 ) < 
weight (U l ) ■ weight (W 3 ) < mi + mj = mk. □ 

In Sections [3] and HI we will need to consider a different sort of tensor product. For simplicity, we 
begin by considering a graded k- module V equipped with a specified injection k V°. In this case we 
define the graded Fl-module V®' to have iV®') n = V® n , with the inherited grading described above. 
The injection /: {1, . . . ,m} {1, . . . ,n} induces a map /* : V® m — > V® n by permuting the factors 
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according to /, and inserting 1 € k C V° into all other factors. For example, the map I n : {1, . . . , n} ^ 
{1, . . . , n + 1} induces the map V® n — > V® n+l defined by V\ ® ■ ■ ■ ® v n (->■ v\ ® ■ ■ ■ <g> v n ® 1. 

If we instead specify a surjection 77: V -» k of graded A;- modules, we obtain a graded co-FI- 
module structure on V®' by applying r/ to all factors not in the image of /. For example, the map 
I n : {1, . . . , n} {1, . . . , n + 1} would then induce the map V® n+l — > F® n defined by t> 1 ® • • • ® v „ ® 
u n+ i (->■ r/(u n+ i) • v% ® ■ ■ ■ ® v n . Combining these, we see that a splitting k — > 1/ — » A; induces the 
structure of a graded Fiji-module on V®*. 

Recall that M(0) is the Fl-module having M(0) n = A; for all n > 0. If V is a graded Fl-module 
equipped with an inclusion M (0) ^-?> V°, we can extend the definition of V®* above as follows. 

Definition 2.71. We set (V® m ) n = (F n )® n . The map /* : (V m )® m -> (V n )® n induced by the inclusion 
/ : {1, . . . , m} — > {1, . . . , n} is the composition of two maps: first, the diagonal map (V m )® m — > (y n )® m 
induced by /* : V m — > V n , and second the inclusion (V n )® m — > (V n )® n determined by / as described in 
the previous paragraphs. As above, if V is a graded co-FI-module with a surjection from V to M(0) 
in grading 0, we obtain a co-FI-module structure on V®*, and if V is a graded FI(j-module with a 
splitting M(0) -4 V -> M(0) then F®* is a graded FIJJ-module. 

Proposition 2.72. Xei V be a graded Fl-module of finite type, supported in non-negative grades and 
with an isomorphism V° ~ M(0). T/ien the graded Fl-module V®' is of finite type. IfV is generated 
in degree < m ■ i then V®' is generated in degree < (m + 1) • i. 

Proof. If we focus on grading i, we have a decomposition 

llH h«n=« 

The action of S n permutes these summands and acts transitively on the collection of summands with 
the same multiset of indices {i\, . . . ,i n }. In particular, we see that when n > i, any such summand 
must have some %i = 0, and thus up to the action of S n is of the form V^ 1 ® • • • ® ® k® n ~ l . Any 
inclusion / : {1 . . . , n} {1, . . . , n + 1} which restricts to the identity on {1, . . . , i} induces a map 
from this summand to V^+i ® • • • ® V^+l ® k n+1 ~ l , and we would like to show that for sufficiently 
large n the images of these maps span V^ l +l ® ■ ■ ■ ® V^ +1 ® k n+1 ~ l . 

Comparing with the definition of S+j in Definition 12.301 we see that this is equivalent to the 
assertion that S + i(V %1 ® • • • ® V u ) is finitely generated (however there is a shift in degree associated 
to S + i, as we discuss below). But Proposition 12.611 implies that V n ® ••• ® V %i is finitely generated, 
and then Proposition 12.311 implies that S+i(V l1 ® ••• ® V H ) is finitely generated. If we assume that 
V 3 is generated in degree < mj for all j, Proposition 12.611 implies that V n ® • • • ® V %i is generated in 
degree < mi\ + • • • + mii = mi, and then Proposition 12.311 shows that S + i(V l1 ® ■ ■ ■ ® V' H ) is generated 
in degree < mi. This yields the desired claim that V®* is generated in degree < mi + i, where the 
discrepancy is because we have not actually shifted our indexing here as we did in Definition 12.301 □ 

Fl-algebras. A graded Fl-algebra A = 0A* is a functor from FI to the category of graded k- 
algebras — in other words, it is an Fl-module with a graded associative A;-algebra structure respected 
by the Fl-maps. A graded FI- algebra is of finite type if the underlying graded Fl-module is of finite 
type. Given an sub-FI-module V of A, we say that A is generated by V if V n generates A n as a 
A> algebra for all n > 0. 

Finally, let k(V) = (Bj*L denote the free associative algebra on V . If V is a graded A>module, 
the grading on V® 3 described above induces a grading on k(V), so we can think of k(-) as a functor 
from graded A;-modules to graded /c-algebras. Thus if V is a graded Fl-module, we can compose with 
this functor to obtain a new graded Fl-algebra k(V). 
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Proposition 2.73. Let V be a graded Fl-module of finite type, supported in positive grades. Then 
the graded Fl-algebra k(V) is of finite type. IfV has slope < m, then k(V) has slope < m. 

Proof. We have: 

oo 

k(V) = 0f 8j 

3=0 

By Proposition 12,70] each summand V® 3 is of finite type. Moreover, since V is supported in positive 
grades, the summand V® 3 is supported in grades > j. It follows that for any fixed grading i, the sum 
describing k{V) 1 is finite. We conclude that k{V) 1 is a finitely generated Fl-module, and thus that 
k(V) is a graded Fl-algebra of finite type. For the last claim, simply note that if V has slope < m, 
each summand V® 3 has slope < m by Proposition 12.701 □ 

Let A be a graded Fl-algebra, and let V be a graded sub-FI-module of A supported in positive 
grades. Then there is a natural homomorphism of Fl-algebras k(V) —> A. To say that A is generated 
by V is just to say this homomorphism is surjective. 

Theorem 2.74 (Algebras generated by finite type Fl-modules). Let V be a graded Fl-module 
of finite type supported in positive grades, and let A be a graded Fl-algebra generated by V . Then A 
is of finite type. IfV has slope < m, then A has slope < m. 

Proof. This is an immediate corollary of Proposition 12.731 since A is a quotient of k(V), which is of 
finite type with slope < m. □ 

Corollary 2.75. If a graded Fl-algebra A is generated by a sub-FI-module V concentrated in grade 1, 
then A has slope < weight(V). IfV is concentrated in grade d > 0, then A has slope < weight (V)/d. 

In Section [XT] we will often want to consider the Fl-algebra "presented" by a collection of relations. 
To formalize this, we need the notion of an Fl-ideal. 

Definition 2.76 (Fl-ideal). Let A be a graded Fl-algebra. An Fl-ideal I of A is a graded sub-FI- 
module of A such that I n is a homogeneous ideal in the algebra A n for each n. Equivalently, each I n 
is an 5 n -invariant homogeneous ideal in A n , and for each vn <C n the ring homomorphisms A m — y A n 
induced by HomFi(m, n) carry I m to I n . 

If / is any Fl-ideal of a graded Fl-algebra A, then the quotient A/I is a graded Fl-algebra. 
Moreover, if A is of finite type, then so is A/I, and if A has slope < m, then so does A/I. This applies 
not only to each of the Fl-algebras 

k(V) '■= the free associative algebra on V 

k[V] := the free commutative algebra on V 

C(V) := the free Lie algebra on V 

T[V] := the free graded-commutative /c-algebra on V 

but also to any of their quotients by an Fl-ideal. When V is a graded Fl-module of finite type 
supported in positive grades, all of these Fl-algebras are of finite type. Many of the applications in 
the second half of this paper will follow directly from these results. 

Co-FI-algebras. Recall that a co-FI-module is a functor from co-FI to vector spaces. We similarly 
define a graded co-FI-module to be a functor from co-FI to graded fe-modules, and define a graded 
co-FI-algebra to be a functor from co-FI to graded fc-algebras. When A; is a field, we say that a graded 
co-FI-module over k is of finite type (resp. has slope < m) if its dual is a graded Fl-module of finite 
type (resp. has slope < m). 
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Proposition 2.77. Assume that k is a field of characteristic 0, and suppose A is a graded co-FI- 
algebra. Let V be a graded co-FI-module of finite type contained in A which is supported in positive 
grades. Then the subalgebra of A generated by V is a graded co-FI-algebra of finite type. If V has 
slope < m, then the subalgebra of A generated by V has slope < m. 

Proof. Let B be the subalgebra of A generated by V, so that B is a quotient of the free associative 
algebra k(V). The dual B* is thus a graded sub-FI-module of k(V)*. Each graded piece of k(V)* 
is isomorphic to a tensor power of V*, and is thus a finitely generated FI- module. Applying Theo- 
rem [2?60l we conclude that each graded component (B*) n = (B n )* is a finitely generated Fl-module, 
as desired. The last claim is proved identically. □ 

Like Fl-algebras, co-FI-algebras can be presented by a collection of relations. Note however that 
in this case we do not have bounds on the degree where the quotient is generated, since we depend 
on the Noetherian property to deduce finite generation. 

Definition 2.78 (co-FI-ideal). Let A be a graded co-FI-algebra. A co-FI-ideal I of A is a graded 
sub-co-FI-module of A such that I n is a homogeneous ideal in the algebra A n for each n. Equivalently, 
each /„ is an ^-invariant homogeneous ideal in A n , and for each m < n the ring homomorphisms 
A n — > A m induced by Hom co _Fi(n, m) carry I n to I m . 

Proposition 2.79. Assume that k is a field of characteristic 0. If A is a graded co-FI-algebra of 
finite type, and I is a co-FI-ideal in A, then the quotient A/I is a co-FI-algebra of finite type. 

Proof. The dual {A /I)* is a sub-FI-module of A*, which is a graded FI- module of finite type by 
assumption. Theorem 12.601 then implies that (A/ 1)* is of finite type, as desired. □ 

(Co)homology of (co-)FI-spaces. One natural source of Fl-algebras is the cohomology rings of 
co-FI-spaces, or the duals of the cohomology rings of Fl-spaces. In that context, the following is an 
immediate corollary of the results above. 

Corollary 2.80 (Cohomology algebras). Let X be a co-FI-space, and suppose that S is a set of 
nonnegative integers such that the cohomology H s (X;k) is a finitely generated Fl-module for each 
s E S. Then the subalgebra of H*(X;k) generated by H s (X;k) for all s £ S is a graded Fl-algebra of 
finite type. 

If X is instead an Fl-space, assume that k is a field of characteristic 0, and H S (X; k) is a finitely 
generated Fl-module for each s € S. Then the subalgebra of H*(X;k) generated by H s (X;k) for all 
s E S is a graded co-FI-algebra of finite type. 

3 Applications: Coinvariant algebras and polynomials on rank va- 
rieties 

In this section we apply the theory of Fl-modules to obtain theorems in algebraic combinatorics and 
algebraic geometry. 

3.1 Algebras with explicit presentations 

One way that Fl-algebras naturally arise is from explicit presentations by generators and relations. 
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Example 3.1 (Nilpotent rings). Begin with the graded Fl-algebra /c[M(l)], whose n th algebra is 
k[M(l)] n = k[ x%, . . . , x n ]. For each fixed d > 2 the sequence of nilpotent rings 

{/c[xi, . . . ,x n ]/(xf, . . . 

forms a graded Fl-algebra of finite type by Theorem 12,741 Thus by Theorem 11.141 the i-ih graded 
piece of this algebra is uniformly representation stable for all i > 0. When d = 2, this fact was first 
proved by Ashraf-Azam-Berceneau as Corollary 5.2 in [AABJ. 

Example 3.2 (Symmetrically presented algebras). Let P\{x\, x mi ),..., P r (xi, x mr ) be 
a finite collection of polynomials, and consider the Fl-ideal I generated by the polynomials Pi, . . . ,P r . 
Concretely, let I n be the ideal of k[xi, . . . , x n ] generated by the finite set 

r 

\J\J{Pi(x m) ,...,x f{mi) )} 

i=l f 

as / ranges over the injections of {1, . . . , rrii} into {1, . . . , n}. By construction the {I n } form an Fl- 
ideal I inside fc[M(l)], and so . . . ,x n ]/I n } is a graded Fl-algebra of finite type. Example 13.11 is 
the special case where r = m = 1 and Pi(x\) = xf. 

Example 3.3 (The Arnol'd algebra). Braid groups were first studied by Artin and Hurwitz over 
a century ago. In this section we focus on the pure braid group P n , which is the fundamental group of 
the configuration space of n distinct complex numbers (z±, . . . , z n ) with £ C and Z{ ^ zj. This space 
is aspherical, so its cohomology coincides with H*(P n ;Q). These cohomology algebras H*(P n ;Q) fit 
together into a graded FIJj-algebra H*(P.;Q); this follows from a general result that we will prove 
below in Theorem 14.71 In this section we combine this FIJj-algebra structure with a presentation of 
H*(P n ;Q) due to Arnol'd [Ar] to describe more precisely the cohomology of the pure braid groups. 

The first cohomology V = H 1 (P,; Q) is isomorphic to V '■= Sym 2 M{l)/M (1). Concretely, a basis 
for V n is given by the symbols {wij \ 1 < i, j < n} modulo the relations Wij = Wji and wu = 0, and 
a partial injection / acts by /*?%■ = w f(i),f(j) when i and j lie in the domain of / and f*Wij = 
otherwise. Since M(l) is generated in degree 1, Proposition 12.611 implies that V = Sym 2 M(l)/M(l) 
is generated in degree < 2. It is immediate that Vo = and V± = 0, and we can easily compute 
V 2 ^ V\jj, so we conclude that V = Sym 2 M(l)/M(l) ~ M(m). 

Arnol'd [Ar] proved that the cohomology ring H*(P n ;Q) is generated by H^P^Q), so Theo- 
rem implies that the graded Flfj-algebra H*(P,;Q) is of finite type. Since V = -ff 1 (P,;Q) is 
generated in degree 2, Corollary 12.751 implies that H*(P,;Q) has slope 2, and that H l (P,;Q) is gen- 
erated in degree < 2i. Corollary 12.591 thus implies that for each i > 0, the sequence {H l (P n ; Q)} of 
^-representations is uniform representation stable with stable range 4i. This yields a new proof of 
one of the main theorems (Theorem 4.1) in |CF| . 

Computing the character of H l (P n ;Q). Consider V as a graded Fl-module by placing it in grade 
1, so that r[V] is a graded-commutative Fl-algebra of finite type. Let I be the FI fl-ideal in r[V] 
generated by 

{wjkWki + w k iwij + wijWjk \j / k^l} (23) 

The work of Arnol'd shows that ii"*(P,;Q) is isomorphic to the graded Flfj-algebra r[V]/7. Thanks 
to the classification of FI ((-modules, this reduces the description of H l (P n ; Q) to a finite computation 
for each % > 0. For example, we have 

H 2 (P n ;Q)^/\ 2 H l (P n ;Q)/lM. 
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where the 1^ denotes the grade- 2 component of /, which is an Fiji-module. We computed in (|12p 
that 



M(m) ® M(m) = M( rrm ) e Af (g=n) e MflJ]) e M(cm) e Af (p) 9 * © m( i ) © M(m 



Exchanging the two factors gives an isomorphism from M ( m )<RiM( m ) to itself. As an isomorphism of 
FI jj-modules, it necessarily preserves each of the summands in the decomposition above. By examining 
the details of the computation of (|12[) we can check that this involution acts trivially on M( \ I I 

M(PP|), M( rm ). and M(m); it acts by negation on Md-j- 1 - 1 ) and AfflJ; and it exchanges the 

two M (£P) summands. We conclude that A 2M (m) = Af(l) © M(£P) © M([p^). 

The ideal vanishes for n < 3 by definition, and for n = 3 the subspace (123p is just the 
alternating S^-representation li 2 ^ ~ Vf-i. Since /( 2 ) is generated in degree < 3, by Theorem 12.241 this 



shows that 1^ = M( _ ) . This yields the description of H 2 (P n ; Q) mentioned in the introduction 



M 



M(P) ©M(^)/M 



~M(p)eM(g: 

which specifies H 2 (P n ;Q) for all n simultaneously. Based on computer calculations, John Wiltshire- 
Gordon (personal communication) has formulated a precise conjecture for the decomposition of H r (P n ;< 
as a sum of FI fj-modules M(\) for all i > 0. 



3.2 Multivariate diagonal coinvariant algebras 

Let be a field of characteristic 0. 

Classical coinvariant algebras. The symmetric polynomials are the ^-invariants in the ring of 
polynomials k[x\, . . . , x n ], where S n acts by permuting the variables. Let I n be the ideal in k[x±, . . . , x n ] 
generated by those symmetric polynomials with vanishing constant term. The classical coinvariant 
algebra R(n) is the quotient R(n) := k[x\, . . . ,x n ]/I n . Chevalley |Chel Theorem B] proved that R{n) 
is isomorphic as an ^-representation to the regular representation A;[SV t ]. 

Theorem 12.741 does not apply to the coinvariant algebras R{n) since the ideals I n do not together 
form an FI- ideal. For example, the symmetric polynomial x\ + • • • + x n G I n C k[x\, . . . ,x n ] is no 
longer in the ideal of symmetric polynomials I n +i when considered as an element of k [x\ , . . . , x n , . 
Fortunately, we can understand the coinvariant algebra by instead using the natural co-FI-module 
structure on the algebra of polynomials. 

Since M(l) is an FIJj-module, fc[Af(l)] also carries a co-FI-module structure, which we can de- 
scribe explicitly as follows. Let /: {1, ...,m} ^->- {l,...,n} be a map in Hom co _Fi(n, m). Then 
the corresponding algebra homomorphism /*: k[x%, . . . ,x n ] — > k[x\, . . . ,x m ] sends XfU) to Xi for all 
i G {1, . . . , m}, and sends Xj to whenever j is not in the image of /. It is easy to see that /* maps 
symmetric functions to symmetric functions, and thus that f*(I n ) ^ Im- We see that I = {I n } forms 
a co-FI-ideal, making the coinvariant algebras R(n) = k[x\, . . . , x n ]/I n into a graded co-FI-algebra R. 

Note that R is generated by its degree 1 part (the co-FI-module spanned by the monomials 
x\, . . . ,x n , isomorphic to k n /k for n > 1). Thus we conclude from Proposition 12.771 that R is a 
graded co-FI-module of finite type. In particular, Theorem 11.141 implies that the graded pieces of the 



38 



coinvariant algebra are uniformly representation stable. A different proof of this result was given in 
[CF1 Theorem 7.4], using work of Stanley, Lusztig, and Kraskiewicz-Weyman. 

Multivariate diagonal coinvariant algebras. Recall from the introduction the definition of the 
r-fold multivariate diagonal coinvariant algebra (n) : we start with the free polynomial algebra in 
r sets of n variables 

k\%S ^ (n)] := k[x^ , . . . , x^ n \ . . . , x-^ , . . . , x^ ] 
and take its quotient by the ideal I n generated by all 5 n -invariant functions with zero constant term: 

R^(n) = k[^ r \n)]/I n . 

Recall furthermore that this ring comes equipped with a natural multigrading by r-tuples J = 
(ji, . . . ,j r ) of non-negative integers, where jk records the total degree in the variables x^\ . . . , x„\ 

Theorem 3.4 (Diagonal coinvariant algebras are of finite type). Assume that k is a field of 
characteristic 0, and fix any r > 1. Then is a graded co-FI-algebra of finite type. For each 
J = (ji, . . . , j r ) the weight of [R^]* is at most \ J\ = ji + ■ ■ ■ + j r - 



Proof. The co-FI-algebra structure on /c[M(l)® r ] = /c[X( r )] is described as follows. An injection 



/: {!,... ,m} {!,... ,n} induces the map /* : k[X.( r \n)] — > A;[X( r )(m)] sending xt/., to xf\ and 



(i) 

annihilating xf for all I outside the image of /. As above, these maps preserve the S^-invariant 
elements in k^X.^ (n)], and thus the ideals I n they generate. Thus the I n form a co-FI-ideal I C k^X.^]. 
It follows that R^ := k[X^]/I is a co-FI-algebra. 

Since /c[X^ r ^] is generated as an algebra by its degree 1 part M(l)® r , the same is true of its 
quotient BS r '. Thus by Proposition 12.77] By) is a graded co-FI-algebra of finite type. In particular, 
the dual of each graded piece R^ is a finitely generated FI- module. The piece of fc[X^ r ^] in grading 
J is isomorphic as an ^-representation to Sym jl k n % ■ ■ ■ <g) Sym- ?r k n . By Proposition 12.611 this has 
weight at most \ J\. Since [-Rj ]* is a sub-FI-module of k[X.^]j the second statement follows. □ 

Recall that over a field of characteristic each representation of S n is self-dual. Thus applying The- 
orem [2T67l to Theorem l3. 41 proves that for each r > 1 and each J, the character of the S^-representation 
i?j^(n) is eventually a polynomial in X±, . . . of degree < \ J\, as claimed in Theorem 11.121 

3.3 The Bhargava— Satriano algebra 

In [BSJ Bhargava and Satriano develop a notion of Galois closure for an arbitrary finite-dimensional 
algebra R over a field k, which reduces to the usual notion when R is a field extension (or even an 
etale algebra). The algebra G{R/k) is a quotient of R® d , where d = dim^ R, and the natural action of 
Sd on R® d descends to an action of on G(R/k) by "Galois automorphisms", just as in the classical 
case. 

In many ways, the most interesting case is the most degenerate: consider the ring 

R n .= k[x\, . . . , 3 ; n]/(3 ; i2 ; j)jj'g{l,...,n} 

which has dimension n + 1 over k and which carries an action of S n by permutation of the variables. 
We call the Galois closure G(R n /k) the Bhargava-Satriano algebra. Bhargava-Satriano show [BS, 
Theorem 7] that this ring is "maximally degenerate" among rings of the same dimension, in the sense 
that dimG(R n /k) > dimG(T n /k) for any other algebra T n with dimT n = dimi? n . 
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The ring G(R n /k) carries an action of S n x S n +i, the first factor coming from the action of S n 
on R n by field automorphisms, the second factor coming from the Galois automorphisms. Bhargava- 
Satriano compute the decomposition of G(R n /Q) as a representation of the Galois group S n+ i, and 
use this to show that dim G(-R n /Q) > (n + 1)! for n > 3. The decomposition of G(R n /Q) as an 
S n x 5* n+ i-representation is unknown. 

Proposition 3.5. Assume that k is a field of characteristic 0. There is a graded co-FI-algebra BS of 
finite type satisfying BS n ~ G{R n /k) as graded S ^-representations, where the S n action is given by 
the diagonal action of S n C S n x S n +\. 

Proof. The ring R n can be thought of as a graded co-FI-algebra R of finite type, supported in grades 

and 1; specifically, we have R° = M(0) and R 1 = M(l). Of course R n is also an FI jj-algebra; 
however, we will see shortly that only the co-FI-algebra structure will descend to G(R n /k). 

The Galois closure G(R n /k) is defined as the quotient of R® n+1 by certain relations, and Bhargava- 
Satriano show [BSl §11.2] in this case that the ideal I n of relations in R® n+l is generated by the 
elements: 

7n(a?i) =:ci<g)l<gi---®l + l<g)a; 1 -<g>---®l +•••+ 1 <gi • • • ® 1 ® x t 

Recall from Definition 12.71 1 that R®' is the graded co-FI-algebra having (R®') n = R® n . In particular, 
we can consider j n (xi) as an element of (i?®i?®*) n . Recalling from Definition 12.711 the co-FI-structure 
on i?®*, we see that under any co-FI-map / £ Hom co _pi(n, m) we have f*~f n (xi) = Jm(f ( x i)) when 

1 is in the image of /, and otherwise. 

In particular, the ideals I n generated by the "f n (xi) fit together to give a co-FI-ideal I C R® i?®*. 
We define the graded co-FI-algebra BS to be the quotient BS := R <S> R®°/I, and we have 

G(R n /k) ~ BS n * RT +l /In- 

Since R is a graded co-FI-algebra of finite type, Proposition 12.721 implies that i?®* is of finite type, 
and Proposition 12.701 implies that R ® R®° is as well. Applying Proposition 12.791 we conclude that 
the quotient BS is a graded co-FI-algebra of finite type, as desired. □ 

The graded pieces BS 1 can be computed for small i by hand. For instance, one checks that the 
dual of BS 1 is isomorphic as an Fl-module to 

(bs 1 )* ~ Mil) ® M(i) = M(m) e M(Q e m(d). 

This raises the question: does the co-FI-algebra BS in fact have the structure of an FI (j-algebra? 
3.4 Polynomials on rank varieties 

In this section we apply our theory to a natural class of algebraic varieties. Let k be a field of arbitrary 
characteristic. For n > 1 let {xij} be the coordinates on the space M.at nX n(k) ofnxji matrices over 
k. Fix m > 1. Let P = (p±, . . . ,p m ) be an m-tuple of polynomials pi G A;[T], and let r = (ri, . . . , r m ) 
be an m-tuple of positive integers. With this data Eisenbud-Saltman |ES| define the rank variety of 
matrices: 

Xp jT (n) := {^4 G Mat nxn (fe) | rank(pj(^4)) < r», 1 < i < m} 

The special case when m = 1 and pi (T) = T is the fundamental example of the determinantal variety 
of matrices of rank < r%. Note that Xp^ r (n) is an affine variety, defined by the polynomial equations 

{ det (B( Pi (A))) = | B € B u 1 < i < m) 
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where Bi denotes the set of (r^ + 1) x (ji + 1) minors of the matrix (xij). Let I n be the ideal of 
A;[{xjj}] generated by these polynomials. The coordinate ring 0(Xp tr (n)) is isomorphic to k[{xij}]/ I n . 
Since the polynomials det(B(pi(A))) are homogeneous, the grading of &[{:%■}] into homogeneous 
polynomials of degree d > descends to a grading of k[{xij}]/I n . A basic question to ask about the 
Xp r (n) is the following. 

Question 3.6. What is the dimension of the space of degree d > 1 polynomials on Xp^ r {n); that is, 
what is the dimension of the degree d>l component of k[{xij}]/I n ? 

In the special case of determinantal varieties in characteristic 0, an answer to Question 13.61 can 
be deduced from work of Lascoux and Weyman (see Corollary 6.1.5(d) of WeyQ. While we cannot 
resolve Question 13.61 completely, the theory of Flft-modules imposes strong constraints on the answer. 

Theorem 3.7 (Polynomiality for rank varieties). Fix P, r, and d. Then the dimension of the 
space Q{Xp tr (n))d of degree-d polynomials on the rank variety Xp^ r (n) is polynomial in n of degree at 
most 2d for all n > 0. If char k = the characters Xo(x Pr {n)) d are polynomial of degree at most 2d 
for all n > 0. 

Proof. The rank varieties Xp^ r {n) fit together into an Flft-scheme Xp^ r . For any morphism / = 
(A, B, 4>) £ HomFijj(m, n), the map /* : Xp^ r (n) — > Xp tr (m) is given in coordinates by h-> x^-iuy^-ir^ 
for i,j 6 B and x^ t— > if either i or j does not lie in B. Thus the ring of functions 0(Xp >r ) is a 
graded FI (j-algebra. 0(Xp :T ) is a quotient of k[M(l) ®M(1)], and M(l)(g)M(l) is generated in degree 
2; thus Theorem 12.741 implies that 0(Xp t1 .(n)) is a graded Flfj-algebra of finite type and slope < 2. 
Thus for each d > the Flfj-module 0(Xp^ r {n))d is finitely generated in degree < 2d. The theorem 
now follows from Theorem 12.671 and Corollary 12.271 □ 

Remark 3.8. The rank variety Xp jr (n) of Theorem 13.71 may be non-reduced as a scheme. However, 
the same theorem holds for the underlying reduced variety. The proof amounts to replacing the ideal 
I n by its radical and applying the same argument. 

Recent work of Draisma and Kuttler [DK| proves a bounded-generation result for "border rank 
varieties", which generalize the rank varieties discussed here to the case of tensors of rank higher 
than 2. The key ingredient of their theorem is a Noetherian-type property. It would be interesting to 
understand whether their work can be phrased in the language of Fl-modules. 

4 Applications: cohomology of configuration spaces 

In this section we apply the theory of Fl-modules to the cohomology of configuration spaces of distinct 
points in a manifold M. We obtain in Theorem l4.3l and Corollary 14. 51 strengthenings of earlier results of 
Church \Ch\ Theorems 1 and 5] . The use of Fl-modules serves to eliminate some of the combinatorial 
and notational complications that arose in [Ch] . When M is an open manifold, we apply the theory 
of FI fj-modules to obtain a number of new theorems on the rational, integral, and mod-p cohomology 
of the configuration spaces of M. 

4.1 Finite generation 

For any finite set S and any space M, let Confs(M) denote the configuration space of distinct points 
on M labeled by S, which we identify with the space of embeddings of 5 into M: 

Confs(M) := Emb(5, M) 
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In particular, Confn n j.(M), which for simplicity we denote Conf n (M), is the configuration space 
of ordered n-tuples of distinct points on M: 

Conf n (M) = {(xi, . . . , x n ) € M n \ Xi ^ Xj) 

The symmetric group S n acts on both Conf n (M) and M n by permuting coordinates, and the inclusion 
Conf n (M) ^-t- M n is SVi-equivariant. The configuration spaces Conf„(M), taken together for all n, 
form a co-FI-space, denoted Conf (M), where an inclusion / : {1, . . . , m} {1, . . . , n} induces the map 
/* : Conf n (M) — > Conf m (M) defined by f*(x±, . . . , x n ) = (x/m, • • • , Xft m \). In terms of embeddings, 
an injection / : S — > T induces a map 

/* : Conf T (M) = Emb(T, M) -> Emb(S, M) = Conf <?(M) 

by precomposing an embedding T — > M with f:S—>T. The same formula turns the collection of 
products M n into a co-FI-space M m , and the inclusions Conf n (M) M n induce a map Conf(M) — >■ 
M* of co-FI-spaces. The following theorem is proved (in different language) in [Chj . 

Theorem 4.1 (Rational cohomology of configuration spaces). Let M be a connected, oriented 
manifold of dimension at least 2 with dim.Q(H*(M; Q)) < oo. Then _£P(Conf(M); Q) is a graded 
Fl-algebra of finite type. 

Note that the condition dimQ(H*(M; Q)) < oo is satisfied whenever M is compact. 

Proof. The requirement that dimM > 2 ensures that the configuration space Conf n (M) is connected. 
Totaro (To| provides an explicit description of the Ei page of the Leray spectral sequence of the 
inclusion Conf n (M) M n . More precisely, \To\ Theorem 1] identifies the E2 page with a quotient 
of the graded-commutative algebra 

H*(M n ;Q)[{G il }} 

by certain explicit families of relations which include Ga = and Gij = (— 1) Gj{ for all i,j € 
{1, . . . , n}. A bigrading on this algebra is specified by placing the generator Gij in bigrading (0, d— 1), 
and H p (M n ; Q) in bigrading (p, 0). Then is precisely the (p, g)-bigraded piece of Totaro's algebra. 
In particular, we note that all rows with q not divisible by d — 1 are zero. 

Functoriality of the Leray spectral sequence implies that the spectral sequence of Fl-modules 
E r := £ r (Conf(M) -)• M') converges to the graded Fl-module #*(Conf(M); Q). Our first goal is to 
prove that the graded Fl-module E2 (Conf (M) — > M') is of finite type. 

Since M* is a co-FI-space, its cohomology _£P(M*; Q) is a graded Fl-module. The Kiinneth 
theorem implies that H*(AI'; Q) almost coincides with the Fl-module H*{M)®' from Definition [22U 
The only difference is that when the factors of 

H*(M n ; Q) ~ H*(M; Q) 0n ~ H h (M; Q) ® • • • ® H in (M; Q) 

are permuted, a sign is introduced depending on the grading. But it is easy to see from the proof of 
Proposition 12.721 that this sign does not affect the proof of that proposition. Since M is connected, we 
have H°(M';<Q) ~ M(0), which verifies the remaining hypothesis of Proposition 12.721 We conclude 
H*(M 9 ; Q) is a graded Fl-module of finite type and slope < i. 

It follows from an examination of Totaro's relations that the elements Gij span an Fl-module G 
placed in bidegree (0, d — 1) which is isomorphic to M( rn ) or M(^) according as d is even or odd. 
In either case, G is finitely generated, so Proposition 12.701 shows that H*(M';Q) <8> G is of finite 
type. Since i?2(Conf n (M) — > M n ) is generated as an algebra by H*(M n ;Q) and G, the Fl-algebra 
E 2 = £ 2 (Conf(M) -> M') is generated by its sub-FI-module H*(M';Q) <g> G. Theorem E2H now 
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implies that E2 itself is of finite type. Since is a subquotient of E2, it follows from Theorem 12.601 
that Eoq is of finite type. Since .fP(Conf(M); Q) has a finite- length filtration whose graded pieces are 
of the form E^~ p , the theorem follows by repeatedly applying Proposition 12.171 □ 

Combined with Theorem 11.141 above, Theorem 14.11 yields the theorem of Church |Ch] that the 
sequence of S^-representations {.fP(Conf n (M); Q)} is uniformly representation stable. By applying 
this result to the trivial representation, Church extended the classical theorem on rational homological 
stability for the configuration spaces of unordered points in an open manifold to configuration spaces 
of unordered points in an arbitrary manifold. 

The key technical innovation in [Ch] was the notion of monotonicity, which allows representation 
stability to be transmitted from the initial term of a spectral sequence to its Eoo term. We showed 
in the proof of Theorem 11.141 that . for FI- modules, finite generation implies monotonicity. Thus it is 
not surprising that we are able to imitate the argument of [Ch] in the present paper. 

4.2 Bounds on stability degree 

The results of [Ch] not only show that fP(Conf n (M); Q) is representation stable, but provide an 
explicit stable range. In this section we strengthen those results by computing explicit bound on the 
stability degree for the Fl-module H l (Conf (M); Q). 

Recall from Definition 12.351 that we divided the notion of stability degree into injectivity degree 
and surjectivity degree. For succinctness, we say that an Fl-module has stability type (M, N) if 
it has injectivity degree < M and surjectivity degree < N; note this implies it has stability degree 
< max(M, N). We recall that when V is an FI Jj-module, whence of the form (|) M(W), the injectivity 
degree of V is by Proposition 12.381 

Theorem 4.2. Let M be a connected, oriented manifold of dimension d > 3. For any i > 0, the 
Fl-module iP(Conf(M); Q) has weight < i and stability type (i + 2 — d,i); in particular it has stability 
degree < i. 

Proof. For the assertion on weight it suffices to prove that E^ has weight < p + q, since weight 
is preserved under subquotients and extensions. For simplicity, let D = d — 1. From the explicit 
presentation given by Totaro one sees that E^ qD is an Flfj-module. It is a quotient of the bidegree 
(p, qD) part of H*(M n ; Q)[{Gij}], which has weight at most p + 2q; so E^ qD has weight at most p + 2q 
as well. In fact, [Ch, §3.3] gives an explicit description of E^' qD as a direct sum of Fl-modules of the 
form MiyVi) where Wi is a certain representation of Si with i < p + 2q. By Proposition 12.38"! this 
implies that E^ qD has stability type (0,p + 2q). 

For the bound on stability type, the argument proceeds by induction on the pages of the Leray 
spectral sequence. To be precise, we will prove that for every k > 2 we have: 

• nas injectivity degree < p + 2q + 1 — D; 

• E^p^ has surjectivity degree < p + 2q + mm(k — 2, q — 1)(D — 2) for all q > 0; 

• E^p +1 has surjectivity degree < p. 

This implies that EQ? D has stability type (p + 2q + 1 — D,p + Dq + 2 — D) when q > 0, and that 
E§^ has stability type (p + 2 — d,p). This gives bounds on the graded pieces of the filtration that 
computes _£P(Conf(M); Q), and the theorem then follows at once from Proposition 12.461 
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The first differential with the potential not to vanish is the differential on the £x>+i page. In 
particular E^ = E^ +1 , so -E^+i nas stability type (0,p + 2q). The next page of interest is E2D+1 = 
Ed + 2, which is computed as the cohomology at the middle of the complex 

E P~D-l,{q+l)D _^ E p,qD _^ E p+D+l,(q-l)D 

whose terms have stability type 

(0,p + 2q + l-D), (0,p + 2q), and (0,p + 2q + D -I) 

respectively. By Proposition 12.451 the cohomology -Efi)+i nas stability type (p + 2q + 1 — D,p + 2q). 
So the induction hypothesis holds for k = 2. 

Now suppose the induction hypothesis holds for B^^+i- Again, we can write ^k+l)D+i as the 
cohomology of a three-term complex: 

v p-kD~l,(q+k)D ^p,qD „p+kD+l,(q-k)D 

h kD+l ~> ^kD+l ~> ^kD+1 I 24 ) 

By induction, the first term has surjectivity degree at most 

p - kD - 1 + 2(q + k) + - 2)(D - 2) = p + 2q + 3 - 2D 

and the second has injectivity degree < p + 2q + 1 — D. Proposition 12.451 implies that the injectivity 
degree of E^^ D+1 is at most the maximum of these quantities, which is p + 2q + 1 — D since D > 2. 
This shows that the first item in the induction hypothesis is satisfied. 
By induction, the third term has injectivity degree at most 

p + kD + 1 + 2(q - k) + 1 - D = p + 2q + (Jfe - 1)(D - 2) 

when k < q, and otherwise (since this term lies outside the first quadrant when k > q). The second 
term has surjectivity degree < p + 2q + min(/c — 2, q — 1)(D — 2) when q > 0, and < p when q = 0. 
When k < q, another application of Proposition 12.451 shows that the surjectivity degree of 

E \k+i)D + i is at most 

max (p + 2q + min(£; - 2, q - 1)(D - 2),p + 2q + (k - 1)(D - 2)) 

= p + 2q + (k-l)(D -2) 

= p+2q + min(k - 1, q - 1)(D - 2) 

so that the induction hypothesis is satisfied. 

When k > q > 0, the surjectivity degree of E p ^^ D+l is at most 

max(p + 2q + (q - 1)(D - 2), 0) = p + 2q + min(A; - 1, q - 1)(D - 2) 

which again satisfies the induction hypothesis. Finally, if q = 0, the surjectivity degree of E?k+i)D+i 
is < max(p, 0) = p. This completes the proof. □ 

Applying Theorem 14.21 together with Theorem 12.671 we obtain the following result, mentioned in 
the introduction. 
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Theorem 4.3 (Polynomiality of characters for cohomology of Conf n (M)). Let M be a 

connected, oriented manifold of dimension > 3 with dimjj (H*(M; Q)) < oo. Then for each i > there 
is a character polynomial P%^m of degree < i so that 

X J H''(Conf„(M);Q)( cr ) = -Pj,Af(c) 

for all n > 2 and all d S S n . 

In particular the rational Betti number 6j(Conf n (M)) agrees for all n > 2i with a polynomial in n 
of degree i . 

Remark 4.4. If M is a connected oriented manifold of dimension 2 with dimQ(.ff*(M; Q)) < oo, 
the weight of the Fl-module i? l (Conf M;Q) is bounded by that of ^ i E^ l ~ v ', just as in the proof of 
Theorem l4.21 This weight is p+2(i—p), which is maximized when p = 0. So in this case i7*(Conf M ; Q) 
is a finitely generated FI- module of weight at most 2i, whence the characters and Betti numbers of 
.fP(Conf„(M); Q) are eventually polynomial of degree < 2i. 

A "classical" application. We can apply Theorem 14,21 to prove a cohomological stability result, 
in the usual sense, for unordered configuration spaces with some population of colored points. To be 
precise, if fj, = (/ii, . . . , is a partition, we denote by B n ^(M) the configuration space of sets of n 
distinct unordered points on M, with \i{ of the points labeled with color i and n — of the points 
left uncolored. 

Corollary 4.5. Let M be a connected, oriented manifold of dimension d > 3. Then 

H\B n jM);Q) ~ fT(B n+li/1 (Af);Q) 

for all n > i + \fj,\. 

Corollary 14.51 is a direct improvement on |Ch[ Theorem 5], where the bound n > 2max(i, was 
proved. It is the bound on stability degree in Theorem 14.21 that allows us to improve the stable range 
from 2max(z, \fi\) to i + \ fi\. 

Proof. The coinvariant subspace H l (Conf n (M); < Q))s n _, , carries an action of S^, and the dimension 
of H r (B n ^(M);Q) is the dimension of the space fixed by the action of 

Sfi '■= x ... x S^ k C S|jj| . 

The statement that i?*(Conf n (M); Q) has stability degree < i means by definition that the isomor- 
phism class of H l (Conf n (M); Q)s , , as an S^^ -representation stabilizes once n = i + whence so 
does the dimension of the -invariant subspace. □ 

4.3 Manifolds with boundary 

When M is the interior of a compact manifold with nonempty boundary, the configuration space 
Conf(M) is in fact an FI(|-module, at least up to homotopy. 

Proposition 4.6. Let M be the interior of a connected, oriented compact manifold M of dimension 
d > 2 with nonempty boundary dM. Then Conf(M) is a homotopy Flfj-space, i.e. a functor FI jj — > 
hTop. 
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Proof. The fact that dM ^ lets us define, for any inclusion of finite sets B C S, a map 

^ B ,s- Conf B (M) -)■ Conf 5 (M) 

which "adds points at infinity", as follows. Fix a collar neighborhood R of one component of dM, so 
that in particular R is connected, and fix a homeomorphism 

ip: M ~M\R. 

Let g : (S \ B) — > R be any configuration g € Conf m B {R) . Then any embedding c: B — > M in 
Confe(M) can be extended to a function ^b,s(c) ■ S — >• M by defining 



*B,s(c)(x) 



y?(c(x)) x € B 
g(x) xeS\B 



Since Confs\£(.R) is connected, different choices of g € Conf s \ B (i?) induce homotopic maps, so the 
map ^ b,s is well-defined up to homotopy. 

Note in particular that these maps make Conf(M) into a homotopy Fl-space; that is, a functor 
from FI — > hTop. We have already explained above that Conf(M) is a co-FI-space. Proving that 
Conf(M) is a homotopy Fiji-space requires a bit more. Recall that a morphism in HompittfiS 1 , T) is 
a triple (A, B,(f>) with A C 5, i? C T and fA->Ba bijection. To prove the proposition we must 
functorially associate to any such morphism a morphism 

(A, S, 0)* : Conf s (M) -> Conf T (M) 

We do this by defining (A,B,(j>)* to be the composition 

Conf s (M) Conf A (M) Conf B (M) ^> Conf T (M) 

which takes an embedding c: S 1 — >• M, restricts it to A, precomposes this with <^ _1 , and then extends it 
by the map defined above. It is straightforward to check that (^4, B, (j)) i-> (A, 5, 0)* is functorial, 
thus proving the proposition. □ 

Theorem 4.7. Let M be a connected, oriented manifold which is the interior of a compact manifold 
with nonempty boundary. Then H*(CoTii{M);k) is a graded Y\\-algebra over k. In particular, the 
maps H*(Conf n (M);k) — > H*(Conf n+ i(M);k) are infective for all n. If k is a Noetherian ring of 
finite Krull dimension, then H l (Conf (M);k) is a finitely generated ~F\$-module. 

Proof. Proposition 14.61 implies that for any ring k, the cohomology _£P(Conf(M); A;) is an FI fj-module. 
The injectivity of the maps -fP(Conf n (M); k) — > -£P(Conf n+ i(M); k) are then an immediate conse- 
quence of Proposition 12 . 2 ll We recall from the proof of Theorem 14 . 2 1 that each entry E^ 9 of the Leray 
spectral sequence Conf n (M) ^ M n is an FIJj-module. Moreover, since M is homotopy equivalent 
to a compact manifold, its cohomology H l (M;k) is finitely generated for all i > 0, which implies 
that E^ 1 is a finitely generated FIJj-module. However, even though this spectral sequence is known 
to converge to -£P(Conf n (M); k), we cannot conclude that fP(Conf n (M); k) is finitely generated in 
general. The problem is that Conf(M) is only a homotopy Fljj-space, and the Leray spectral sequence 
is not homotopy invariant. As a result it is not a spectral sequence of FI {(-modules. 

However, if k is a Noetherian ring of finite Krull dimension, we can avoid this issue. We first 
explain the proof in the cases when k is either Z or a field, which were mentioned in the introduction, 
and afterwards explain how to get the general case. First assume that k is a field. From the proof 
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of Theorem 14.21 each entry E^ of the Leray spectral sequence is a finitely generated FI ^-module 
generated in degree < p + 2q. In particular, dim^ E^" 5 ^ 77 -) = 0{n p+2q ). Since E^{n) is a subquo- 
tient of E^(n), we have dim fc £g?(n) = 0(n p+2q ) as well. Finally, iT(Conf n (M); fc) has a filtration 
whose associated graded is v + q =i Eco ( n ) > so we 

conclude that dinifc fP(Conf n (M); k) = 0(n 2i ). By 
Corollary 12.271 this implies that i2" l (Conf(M); k) is a finitely generated FIJj-module, as desired. 

The same argument works when k = Z, using the fact that the rank of a Z-module decreases when 
passing to submodules. Of course, this fact is not true for a general ring. For example, C[x,y] has 
rank 1 as a module over itself, but the ideal (x, y) is a submodule of rank 2. However, Forster \Fo\ 
Satz 1] proved that if k is a Noetherian ring of Krull dimension d, and A is a /c-module so that for 
every maximal ideal m C k the k/m- vector space has dimension at most N, then A is generated 

by at most N + d elements. We want to apply this theorem to iT*(Conf n (M); k). We saw above that 
E^ (n) /mE^ (n) has dimension 0(n p+2q ), and since k/m is a field, this passes to subquotients and 
we conclude that dim fc / m if l (Conf n (M); k)/mH l (Coni n (M); k) = 0{n 2 ' 1 ) for all maximal ideals m. 
(Despite the use of big-O notation, we in fact have an explicit upper bound on this dimension which 
is independent of m, coming from rank^ E^(n) n.) Applying Forster 's theorem, we conclude that the 
fc-module H l (Conf n (M); k) is generated by 0{n 2% + d) = 0{n 2t ) elements. The last equivalence of 
Corollary 12.271 then implies that iJ l (Conf (M); k) is a finitely generated Flft-module, as desired. □ 

The following theorem is now immediate from Theorem 14.21 and Remark 14.41 together with the 
classification of FI fj-modules in Theorem 12.241 

Theorem 4.8 (Betti numbers are polynomial). Let M be a connected oriented manifold with 
dim M > 2 which is the interior of a compact manfiold with nonempty boundary. Each of the following 
invariants o/Conf n (M) is given by a single polynomial in n for alln > (of degree < i if dim M > 3, 
and degree < 2i if dim M = 2): 

1. the i-th rational Betti number 6j(Conf n (M)) 

2. the i-th mod-p Betti number o/Conf n (M) 

3. the rank of iT(Conf n (M); Z) 

4- the rank of the p-torsion part of H l (Conf n (M);Z) 

5 Applications: cohomology of moduli spaces 
5.1 Stability for M. g , n and its tautological ring 

We begin by recalling some basic facts about moduli spaces of Riemann surfaces and their cohomology. 

Let S g be a closed, oriented surface of genus g > 2. For each n > 1 let (y\, . . . , y n ) be an ordered 
n-tuple of n distinct points on S g . Let M. g , n denote the moduli space of n-pointed Riemann surfaces 
(X; yi, . . . , y n ) homeomorphic to (S g ; y±, . . . , y n ). The space M. g ^ n has the structure of a complex 
orbifold, i.e. the quotient of a complex manifold by a finite group of holomorphic automorphisms. 

The map "forget the n th point" yields a fibration p n : M. g>n ~ > M.g,n-\ whose fiber is an (n — 1)- 
pointed surface of genus g. For each k > 0, the map p n induces a homomorphism 

p* : H k (M g , n -i;Q) H k (M g , n ;®)- 

For each i = 1, . . . ,n, we let Li — > M gn be the complex line bundle over M gy n whose fiber at 
(X;yi, . . . ,y n ) is the cotangent space to X at yi. Let ipi = c\(Li) E H 2 {A4 g y, Q) be the first Chern 
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class of the line bundle Lj. Integration along the fiber yields a Gysin homomorphism 

(p n ), : W(M g , n ;Q) ^- 2 (M g , n _ i; Q). 

For each j > define := (p*+i)i(V>£l) e H 2 i{M g , n ; Q). 

The tautological ring 7Z(A4 gtn ) is defined to be the subring of fP(.A/f 9in ; Q) generated by 

{^i|*>o} u { «j | i > o}. 

This ring has been intensively studied by algebraic geometers (see, e.g., [Va]). The usual grading on 
lZ(A4g :n ) is half the cohomological grading, so that has grading I and Kj has grading j. 

S n acts on M g , n by permuting the marked points. The induced action on H*(M g ^ n ;Q) satisfies 

a ■ Kj = Kj and a ■ ipi = VWi) 

for each j > 1 and each 1 < j < n, so lZ(A4 gtn ) is a subrepresentation of H*(Aig tn ; Q). The degree j 
components TZ^Aig^) can be quite complicated as ^^-representations, and for g > 3 they are poorly 
understood. However, we have the following strong constraint once n is sufficiently large. 

Theorem 5.1. For each g > 2 the tautological ring TZ(M g ») is a graded Fl-algebra of finite type. 
Thus for each j > 1 the characters X~Rj(M „) are eventually polynomial of degree < j. In particular, 
dimT^-M^n) is eventually polynomial in n of degree < j. 

Proof. The collection of spaces form a co-FI-space just as in E j4.ll Thus the cohomology 

H*(A4g i9 ; Q) is a graded Fl-algebra. Let V be the graded sub-FI-module spanned by the ipi and 
Kj . The only nonzero graded pieces of V are 

V 2 ~ M(l) M(0), V 2i = QKi ~ M(0) for i > 1, 

so V is a graded FI- module of finite type and has slope < ^. Theorem 12.741 implies that the sub-FI- 
algebra of H*(Ai g y,Q) generated by V is a graded Fl-module of finite type which has slope < \. 
But this subalgebra is, by definition, nothing other than lZ(A4 gin ). We conclude that the dual of 
TV{M. g ^) C H 23 (Ai g! »; Q) is an Fl-module, finitely generated in degree < i, so the desired conclusion 
follows from Theorem 12.671 □ 

Jimenez Rolland |J1] proved the related theorem that for each fixed g > 2 and i > 0, the sequence 
n't Q)} is a uniformly representation stable sequence of S' n -representations. Since H l Q) 
is an Fl-module, and since H*(A4g tn ;Q) is finite dimensional, Theorem 11.141 together with Jimenez 
Rolland's theorem shows that {H* (A4 g ^ 9 ; Q)} is a graded Fl-module of finite type. This result, with 
bounds on the stability degree, etc., has been worked out by Jimenez Rolland |J2] using the theorems 
in the present paper. 

5.2 Albanese cohomology of Torelli groups and variants 

The Torelli subgroups Ig and IA n of the mapping class groups and automorphism groups of free 
groups, respectively, are of great interest in low-dimensional topology (see below for definitions). 
However, almost nothing is known about if*(X^;Q) or H*(lA n ; Q). In this section we apply the 
theory of FI- modules to the subalgebra generated by cohomology in degree 1. 
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Definition 5.2 (Albanese cohomology). Let T be a finitely generated group, let T ab be its 

abelianization, and let ip: V — > r ab be the natural quotient map. Since iif 1 (r ab ;Q) ~ H 1 (T;Q) 
and fP(r ab ;Q) ~ /\*i? 1 (r ab ; Q), the map ip induces a homomorphism 

i>*: H*(T ah ;Q) = tfH^T;®) ^ H*(T;Q). 

We define the Albanese cohomology H Alh (T;Q) of T to be the image of this map: 

H* Alh (T;Q) := ^*(i?*(r ab ; Q)) C H*(T;Q) 

We use the name "Albanese cohomology" in order to keep in mind the frequently encountered case 
where T is the fundamental group of a compact Kahler manifold, in which case -f^lb * s the part of the 
cohomology coming from the associated Albanese variety. Clearly i?^ lb (r;Q) can also be described 
as the subalgebra of H*(T; Q) generated by H 1 ^; Q). 

Albanese cohomology of the Torelli group. Let Sg be a compact, oriented genus g > 2 surface 
with one boundary component. The mapping class group Mod(S^) is the group of path components 
of the group Homeo + (Sg,dSg) of orientation-preserving homeomorphisms of Sg fixing the boundary 
pointwise. The action of Mod(S^) on H\{S^;'L) preserves algebraic intersection number, which is a 
symplectic form on H\(Sg, Z). The Torelli group Ig is defined to be the kernel of this action, and we 
have a well-known (see, e.g. [FM]) exact sequence, where Sp 29 Z is the integral symplectic group: 

1 -4 Z] -> Mod(5j) -> Sp 29 Z -> 1 

Very little is known about the cohomology iJ*(Z*;Q) of the Torelli group, or even about the 
subalgebra -ff^ib fig i Q) • Johnson proved that 

F| lb (Z 9 1 ;Q) = F 1 (X 9 1 ;Q)^A 3 Q 2s 

as Sp 2fl Z- modules. Hain |Ha| computed H Alh (lg-,Q) as an Sp 29 Z-module, and Sakasai [Sa] did the 
same for H Alh (Ig,Q). Many examples of nontrivial classes in H Alb (Ig;Q) were found in [CF2| : in 
particular a lower bound of 0(g l+2 ) for the dimension of H Alh (Ig; Q) was proved. Beyond these coarse 
bounds, nothing is known about the precise dimension of H Alb fig, Q). 

Theorem 5.3. For each i > the dimension of H Alh (Ig] Q) is polynomial in g, of degree at most 3i, 
for g~> i. 

Although Johnson's theorem implies that dim H Alb (Ig ; Q) grows no faster than 0(g 3t ), the state- 
ment that the dimension of H Alh (Ig]Q) coincides exactly with a polynomial for large g is much 
stronger, requiring some understanding of the relations between wedge products of the classes in H 1 . 
We emphasize that the dimension of H A]h fil',Q) is unknown when i > 3; in particular we do not 
know what the polynomials produced by Theorem 15.31 are. 

In order to prove Theorem 15.31 we will prove that H Alh (ll; Q) is a graded FI- module of finite type. 
One novelty here is that the FI- module structure on i?t lb (2J.; Q) is in some sense not natural, but its 
existence nevertheless allows us to prove Theorem 15.31 

Proof of Theorem \5.3[ Fix for each g a symplectic basis {a±, bi, . . . , a g , b g } for Hi(Sg]Z). Any injec- 
tion / : {1, . . . , m} ^4 {1, . . . , n} determines an inclusion /* : H^S^; Z) ^ Hi(S^', Z) by /*(cij) = afu) 
and f*(bi) = bfu\. Any inclusion <— )■ determines an inclusion Hi(S^ n ;Z) ^ Hi(S^;Z). Such an 
inclusion also determines an inclusion X^ n ^ Z*, given by extending each map to be the identity in the 
complement. Moreover, although there are many inclusions inducing a given map on ho- 

mology, Johnson |Jo2j, Theorem 1A] proved that the resulting inclusions 1^ Z„ are all conjugate in 
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X\. In particular, they all induce the same map ff#(X^) — > fl*(Z*). Thus we can define the structure 
of a graded Fl-module on H,(ll;Q) by letting /»: H^l^Q) -> F*(J^;Q) be the map induced by 
some (equivalently, any) inclusion <— > which on homology sends aj h-> a^j) and 6j h-> Of 
course, this FI- module structure is not unique; it depends on the initial choice of basis for i?i(5^;Z). 
But all that matters for us is the existence of an FI- module structure on (X, ; Q) with respect to 
which iJi(X.;Q) is finitely generated. 

As mentioned above, H l (Xg]Q) is isomorphic to /\ 3 Q 2ff as a representation of Sp 2s (Z). Restrict- 
ing to the standard copy of the subgroup S g of Sp 2ff Z that sits inside the Weyl group, we find 
that H^I^Q) is isomorphic as an Fl-module to /\ 3 (M(l) © M(l)). In particular, H^X^Q) is a 
finitely generated Fl-module of weight 3 (e.g. by Proposition 12,621 ) Proposition 12.771 now shows that 
i!j[ lb (X.; Q) is a co-FI-algebra of finite type, so the desired conclusion follows from Theorem 12.671 □ 

Albanese cohomology of IA n . Let F n denote the free group of rank n. The Torelli subgroup 
IA„, of Aut(F n ) is defined to be the subgroup consisting of those automorphisms that act trivially on 
Hi(F n ;Z) ~ Z n , giving the exact sequence 

1 ->• IA n -> Aut(F n ) -)• GL„ Z -4 1. 

Magnus proved in 1934 that IA n is finitely generated. The conjugation action of Aut(i ? „) on IA n 
induces an action of GL n Z on the homology groups i?j(IA n ; Q). Farb, Cohen-Pakianathan and 
Kawazumi (see e.g. [Kaj) independently proved that 

#i(IA n ;Q) ~ A 2 Q"»(Q n )* (25) 

as GL n Z-representations, where the action on Q n is the restriction of the standard GL n Q-representation. 
The isomorphism is provided by the Johnson homomorphism, which is compatible not only with the 
S^-actions on both sides, but with the natural Fl-structures that both sides acquire as n varies. As 
with the Torelli group, basically nothing is known about -ff^| b (IA n ; Q); other than = H 1 , the 

only progress is Pettet's computation [Pej of iI^ lb (IA n ; Q). 

Theorem 5.4. For each i > the dimension of H l Alh (lA n ; Q) is polynomial in n, of degree at most 
3i, for n^> i. 

Proof. The proof proceeds along much the same lines as that of Theorem 15.31 For any injection 
/ : {1, . . . , m} —> {1, . . . , n} we can define an injection 

/* : IA m c — > IA n 

as follows. Let /*: F m )■ F n denote the inclusion induced by xi i-> Xfuy Given ip G IA m , we define 
f*<p € IA n to be the automorphism sending Xfu\ h4 f*((f( x i)) an d xj for those j not lying in 

the image of /. It is easy to check that (/ o g)* = /* o g*, so the induced maps on homology make 
JJ*(IA.;Q) into a graded Fl-module. 

Considering (j25j) as a representation of 5 n , we compute that the Fl-module J?i(IA.;Q) can be 
written as 

A 2 M(1) <2) M(l) ~ M(m) © M (0) © Af (P) © M( 

In particular, we see that iJi(IA,;Q) is finitely generated as an Fl-module and has weight 3 (we 
could also deduce this from Propositions 12.611 and [2T621) . Thus Corollary 12.801 implies that the dual of 
the co-FI-module i7£ lb (IA,; Q) is a graded Fl-module of finite type. Theorem 12.671 now implies the 
theorem, and moreover that the character of iT^ lb (IA n ; Q) as an 5 n -representation is eventually given 
by a character polynomial. □ 
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5.3 Graded Lie algebras associated to the lower central series 

Recall that the lower central series 

r = ri > r 2 > • • • 

of a group T is defined inductively by 1^ := T and := [T, T^]. For simplicity, assume that k is a 
field. The associated graded Lie algebra of T, denoted gr(r), is the Lie algebra over k defined by 

oo oo 

gr(r) := 0gr(r), = ©Oi/IV+i) k 
3=1 3=1 

where the Lie bracket is induced by the group commutator. 

When r is finitely generated the graded vector space gr(r) is finite dimensional in each grading. 
The natural action of the automorphism group Aut(r) on T preserves each Tj, and so acts on gr(r). 
It is easy to see that this action factors through an action of Aut(r/[r, T]); in particular there is 
a well-defined action of the group Out(r) of outer automorphisms of T on gr(r). The action on 
gr(r)i in grading 1 is nothing more than the representation of Aut(r/[r,r]) = Aut(H\(T;Z)) on 
H 1 (r;k)~H 1 (T;Z)®k. 

Sending X \-t gr(ni(X)) defines a functor from Top to the category of graded Lie algebras. This 
is well-defined since up to conjugation tti(X) does not depend on a choice of basepoint for X, and 
conjugation acts trivially on gr(7Ti(X)). Thus for any Fl-space X (or even just a homotopy Fl-space), 
the associated graded Lie algebra gr(-7Ti(X)) is a graded Fl-algebra. More generally, we say that T 
is an Fl-group (up to conjugacy) if for each / G HoniFi(n, m) we have maps f*.T n — > T m so that 
the relevant diagrams commute up to conjugacy. Similarly we have the notion of FI %-group (up to 
conjugacy). If T is an Fl-group up to conjugacy, then gr(r) is a graded Fl-module. 

Theorem 5.5 (Finite generation of gr(r)). If V is an Fl-group up to conjugacy (e.g. the fun- 
damental group of a homotopy Fl-space) and the Fl-module Hi(T;k) is finitely generated, then the 
graded Fl-module gr(r) is of finite type. 

Proof. For any group T, the terms Tj of the lower central series are by definition generated by iterated 
commutators of elements of T. This shows that gr(r) is always generated as a Lie algebra by gr(r)i ~ 
Hi(T;k). Thus if Hi(T;k) is finitely generated, Theorem 12.741 implies that gr(r) is an Fl-algebra of 
finite type. □ 

Example 5.6 (Free groups). Let T be the FIJj-group where T n = F n is the free group of rank 
n, and where a morphism 0: A — > B induces the map F n — > F m given by 4>{x.j) = x^u) for i £ A, 
and <fi{xi) = 1 for i A. Since gr(r)i ~ ^(1) is finitely generated, Theorem 15.51 implies that 
gr(r) is of finite type. It is known that gr(F 1 n ) is isomorphic to the free Lie algebra on n variables. 
Applying Theorem 11.144 we conclude that the graded pieces of the free Lie algebra on n variables 
are representation stable as representations of S n . A variant of this result, for GL n C-representations 
rather than ^-representations, was proved in [CF^ Corollary 5.7]. 

Example 5.7 (Pure braid groups). We proved in Proposition 14.61 that the configuration space 
Conf n (lR 2 ) of ordered n-tuples of distinct points in the plane is a homotopy Flft-space. Since the pure 
braid group P n on n strands is the fundamental group P n = 7Ti(Conf n (M 2 )), this shows that P n is an 
Flfj-group up to conjugation. We proved in Example 13.31 that Hi(P n ;Q) ~ M(m). so Theorem 15.51 
implies that gr(P n ) is a graded FI[j-module of finite type. 

Hain [HaJ proved that there is an isomorphism of S* n -representations gr(JP ri ) — gr(p n ), where p n is 
the Malcev Lie algebra of P n . Applying Theorem 11.141 to Example 15.71 implies the following theorem, 
which confirms Conjecture 5.15 of [CF] , 
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Theorem 5.8 (Representation stability for p„). For each fixed i > 1, the sequence {p l n } of 
grading-i pieces of p n is a uniformly representation stable sequence of S n -representations. 

Drinfeld-Kohno (see [Ko| ) actually found an explicit presentation of p n ; for another approach to 
Theorem 15.81 we could apply Theorem 12.741 directly to their presentation. 

Remark 5.9. The pure braid groups P n are examples of pseudo-nilpotent groups, so that H*(p n ;Q) ~ 
H*(P n ;Q) for all n. It was already proved in |CF| that the sequence {H l (P n ;Q)} is uniformly 
representation stable for each i > 0, so one is tempted to derive Theorem 15.81 directly from \CF\ 
Theorem 5.3], which states the equivalence of uniform representation stability for a Lie algebra and 
for its (co)homology. However, that theorem was only proved in |CF] in the context of stability for 
SL„ C-representations and GL n C-representations. Indeed the "strong stability" hypothesis assumed 
in that theorem almost never holds for ^-representations (and it does not hold here). 

Example 5.10 (The Torelli group). Recall from Section 15.21 the definition of the Torelli group 
Ig of a compact surface of genus g > 3 with one boundary component. The conjugation action 
of the mapping class group Mod(S'g) on Xg induces a well-defined action of Sp 2s Z on gr(X^). A 
finite presentation for gr(Z^) as a Lie algebra has been given by Habegger-Sorger [HSj . extending 
the fundamental computation of Hain [Ha] in the closed case. Hain also worked out the first few 
graded terms of this Lie algebra explicitly as Sp 2s Z-representations. Getzler-Garoufalidis (personal 
communication) have recently given more detailed computations in this direction. However, exact 
computations in arbitrary degrees seem out of reach. Even so, we have the following. 

Theorem 5.11. For each i > the dimension dim(gr(X^)j) is polynomial in g for g 3> i. 

Proof. The discussion in Section [5.21 shows that X\ is an Fl-group up to conjugacy. We explained in 
Section [53 that Hi(ll;Q) is a finitely generated Fl-module. Theorem 15.51 now implies that gr(Z^) is 
a graded FI- module of finite type, and the claim follows from Theorem 12.671 □ 

Theorem 5.12. For each i > the dimension dirn(gr(IA n )j) is polynomial in n for n ^> i. 

Proof. We proved in Section HT21 that IA. is an Fl-group up to conjugacy (in fact, it is even a functor 
from FI to groups.) We also proved that i?i(IA,;Q) is a finitely generated Fl-module, so the claim 
follows from Theorems 15.51 and 12.671 as above. □ 
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